Doesn't it work to boot into Windows safe mode and change the resolution there, and then reboot?

Incidentally, do you need to change the display driver you use for Linux? (I don't know what I'm talking about here, but it seems to me that the correct driver for your video card and monitor should cap the available resolutions).