Sua solução alternativa é o único método suportado pelo RDP.
A resolução da tela é definida quando a sessão é estabelecida nas configurações da tela. Mesmo quando você seleciona "Tela inteira" nas configurações de exibição, tudo o que está acontecendo é que a resolução da tela atual é passada para a sessão quando ela é iniciada.
Por isso, a resolução em tela cheia da segunda tela não será ativada, você precisará reiniciar a sessão para enviar a nova resolução em "tela cheia".