Oddness

I have had the very same issue, and found warming the tyres slightly before leaving the house helps massively. Only the bottom part of the tyre (the part in contact with the road) needs to be warmed, so I just put my bike on the radiator whilst putting my gloves on.

I hold mine up behind my girlfriend while she dries her hair with a hairdryer. Works a treat. And we don't have any radiators.