Maybe instead of resetting after a certain amount of time, after that same amount of time a button appears somewhere that asks if you want to reset. I've seem this in a number of puzzle games and I think it would fit the style of this game well.
Interesting idea, I'll consider it. Thanks for the suggestion!