Descobrimos que o redirecionamento de tantas pastas quanto possível reduz muito a quantidade de dados que termina no perfil. Eu estaria relutante em redirecionar appdata, porém, você pode querer testar isso.
Pessoalmente, acho que um servidor de terminal que precisará dar suporte a muitos usuários precisa ter uma enorme partição C: \. Isso é especialmente verdadeiro se não estiver redirecionando nenhuma / muitas pastas. Também é uma boa ideia ter os perfis removidos no logoff - supondo que os perfis estejam em roaming e as pastas corretas sejam redirecionadas.
Observe também que você pode redefinir onde os perfis de usuário são armazenados, portanto, se o espaço for limitado em sua partição C: \, isso pode ser uma opção.
Perfis de usuário nos Serviços de Área de Trabalho Remota do Windows Server 2008 R2