Have you actually successfully started trem yet? If your problem really is caused by changing to too high resolution, then you can also change the shortcut properties and add +set r_mode 3
to the end of the Target field (I think, someone on windows correct me if I'm wrong).