Basically it comes down to this: The difference of temperature between the room and your desired water temperature and insulation. Also you may try to move your heater into some water flow, sometimes just changing the position helps. Most heat is lost from the top of the tank, make sure you have a tight cover. Here in Arizona I'm always trying to keep my tanks cool so the opposite will work for you. Keep your lights on longer. Use submersible pumps if possible. Keep your surface area water flow as calm as possible. Think about trying to maintain cooler temps for the winter, even just a few degrees will make it easer for your heater to maintain and most likely this will not hurt your fish.
Getting a bigger heater is fine, eventually you will have enough heaters in your tank to maintain any temp you want.
Good luck!