Your idea of two thermostats or one of the dual heat/cool socket thermostats used for home brewers will work. If you wire two plugs to a socket, that will do it, just make sure that hots and neutrals are not shorted together. The plugs and the timer outlets must have three prong or neutral keyed prongs and sockets so you don't inadvertently create a short and pop the breaker. I hope this is clear- if not just holler.
Best Wishes,
Bruce