This may be the right direction.
I personally HATE a cold bathroom. I have an electric heater in the bathroom and I run it for like 30 mins before my shower.
Here's your solution. Put the fan on an automatic humidity control. Put the heat on the 'fan switch'. I bet you she turns on the heat every time.