My apartment is in the mid to upper 60's in the winter (sometimes even higher). I have tons of tanks so my apartment is usually pretty temperate. I keep the tank at 76 (so I don't cook the bluegill, although I am sure he could handle warmer). I have never ever had to medicate, so I don't worry about it. I do my 50% water change weekly in hopes of staving off problems. Water has the incredible ability to retain it's heat (or cold) so it takes a lot of energy to change water temp either way.
A cold basement in Canada would probably require more heating simply because of the temperature difference, but I think once you get it to temp it would require minimal amounts of wattage to retain it that way. Just keep a lid on everything so that heat does not escape.
I mean when you think about 4,000 watts, when your heaters turn on your lights in the house are going to dim, not to mention the pumps and lights on your tanks. You could use your power meter outside as a fan.
I would try 3 400 watt heaters at first, then go up if needed. I am actually curious about this because I have never had problems and everyone here seems to think that you'd need more. Maybe I am wrong.