May I suggest a programmable thermostat? If you have any problems with homemade Minnesota designs you could find another brand, but I prefer Honeywell.
There's no reason at all these devices can't be built with a standard controller loaded with a "best use" program where all you'd need to do is enter time of day and zip code.
Deviations would take a bit more effort.