What temp do you have the thermostat set to?
The dirty coil was most likely the main cause of the high heating bill, and it probably still isn't as clean as it should be.
Might want to check out Ecobee thermostats. Honeywell also makes thermostats that the aux heat can be locked out until the outdoor temp drops below X degrees.