É uma questão a colocares a quem vais alugar, mas posso garantir que o RDC já vem no pacote Windows 2003 Server..Agora se a empresa que te aluga o servidor instala isso ou não já é uma questão completamente diferente.
Contacta-os com essa questão. Estou certo que não terão nenhum problema em instalar isso... e assim não precisas de inventar soluções para fazer algo que já vem de raiz.
Saudações