Cold Weather Flying

I live in Ottawa, Canada and this is my first winter as a PA-28-140 owner.
My airplane does have copper battery cables (cable ?) and an engine heater
but the previous owner warned me; in really cold weather, below (-10C/-23 F)
it won't start without a battery boost. The battery boost is in addition to
plug-in the aircraft for about an hour before departure. The aircraft
doesn't have an engine cover AND it does not have a geared starter.

Are there any other PA-28-140s with a similar problem?

I will be getting an engine cover, but I don't think this alone will
eliminate the battery boost requirements. The battery is two years old.
Normal summer start always looks like the battery is dead, i.e. one blade
goes by and the prop stops turning, ignition back to off, then crank again
and it fires up immediately.

My plan this winter is to get a trickle charger for the battery, blanket
battery warmer plus regular plug-in of the engine heater.

Any other ideas would be greatly appreciated.

Thanks in advance.

Jose Vivanco

C-GPYH.