Algo não se soma. Que tipo de monitores eles estavam usando antes? Tradicionalmente, a "resolução ideal" para os CRTs mais antigos mantinha as resoluções perto de 100 dpi, que também é o que a maioria dos LCDs de mesa usa para a resolução nativa. O aplicativo não deve ser significativamente menor, basta ocupar menos espaço na área de trabalho no monitor maior.
Agora, se seus usuários estavam executando CRTs de 17 "ou 19" a 800x600, isso é uma história diferente.
Dito isso, você já tentou usar o suporte a alta resolução do Win 7? Meu entendimento é que ele escalará aplicativos mais antigos que não tenham alta percepção de dpi. Não será perfeito, mas não deve ser pior do que executar um LCD com resolução não nativa.
Como alternativa, você pode tentar encontrar monitores com um dpi menor para seus usuários. Os monitores de 22 "de 1680 x 1050 ou 1980" 1280 x 1024 vão dar um pouco de impulso.