I think a decent solution is to do what you said: bite the bullet and rotate your map. If you want accurate sunsets and rises, your map should be facing it.
You can try using Terrain save/load to save and then load with a rotation to speed up the process:
Might require you to look into its source code.