OK, I'll post my own answer since I figured it out!
Press and hold F8 to go into the screen to choose "Safe Mode" for Windows, but don't choose "Safe Mode". Choose "VGA Mode" instead.
If there is no "VGA Mode" option (it's up near the top with last known good boot) choose "Safe Mode" and under settings change the display to something your monitor can display.
Then on next boot choose, "VGA mode".
When in "VGA mode", set the setting using the windows display settings as the Galaga icon won't work.
There, now this is here for when I forget how to do this again in 6 months.
Anyone know how to remove resolutions your monitor can't support from the Galaga icon?