Re: Randomized time offset ?
Why not have the thermostats aim for the target temperature at the target time. Then the turn-on time would be dependent on the local conditions (temperature, set temp and room size) & would be randomised.
A real 'smart' thermostat should be able to handle this with minimal learning cycles.