Tente usar xrdp
para executar sua sessão VNC. Você pode especificar o tamanho da tela ao abrir a sessão. Quando eu tentei pela primeira vez, descobri que não era estável, mas os lançamentos recentes parecem muito estáveis. Veja minhas experiências com Desktops remotos com VNC e RDP para algumas idéias.