I'll just chime in to note that another tactical turn-based game, XCOM, added an option on game-start that would allow you to choose whether the game saves retained the random seed. (The default was to save it, to discourage save-scumming to get better results, kind of like we're talking about here. But it could be turned off, for those players that really loved to save-scum their way to a perfect result.)
In that case, those options were unlocked only after a full playthrough, but either way, as long as they're set aside as some sort of "Advanced" setting, it would give players some control over their game behavior.
