Screen Resolution w/citrix

A majority of our users are using 14-15 in monitors with a screen resolution
of 800x600. With those settings the users are having a problem seeing the
whole vantage screens when they are using citrix. I assume changing the
monitor resolution would work but I am not sure how many users would be
acceptable to a higher resolution (the complaints then would be that they
can't read the screen because it's fonts and such are too small). Does
anyone know of a solution to this. Any help would be appreciated.