Scaled Resolution switching interfering with Terminal startup
I did discover a non-ideal solution when I was researching for this question:

If I close all the windows I can then use the Window > Open Window Group command to get back to my nice windows, though the history is emptied out of each window.

I hope someone else is able to answer this question better.