Embora isso não responda tecnicamente à minha pergunta, encontrei uma solução para qualquer pessoa que tenha esse problema e use o splashtop.
No splashtop, eu editei a conexão para o PC em questão e mudei a resolução para 800x600. Quando liguei, forcei essa resolução e tudo parecia bem (relativamente falando). Então, eu consegui alterá-lo para "adaptar-se melhor ao dispositivo local" e ele ainda parecia bom.
Não aceitarei isso, pois ainda gostaria de encontrar uma maneira de fazer isso, independentemente do software remoto que você está usando.