Can you have main relay troubles when it's cold?

My ex-gf's wagon ('91 DX auto) didn't start yesterday. It's been really cold in our area the past few days.. like -25 to -30 in the morning. I was wondering if this would kill a main relay. I suspect her main relay has been on the fritz for awhile now because it takes her car a good 5 seconds of cranking to start usually. So she has a main relay already.
Thoughts?
Thoughts?
Comments
My Accord also takes a few cranks before it fires up too, and it's got a brand new distributor. Not sure about it's main relay though. It's on my list.
Cold like that would affect the battery and be affected by a dying alternator