Tem sentido o que propõe o consulente, mas eu sugeriria aldeia-viçosense (forma não atestada), pelas seguintes razões:

– assim como os gentílicos de topónimos que incluem o substantivo vila se formam com essa designação toponímica seguida de hífen (Vila Real > vila-realense; cf. Rebelo Gonçalves, Tratado de Ortografia da Língua Portuguesa, 1947, pág. 216), também neste caso se pode empregar aldeia com hífen, donde aldeia-viçosense;

– em alternativa, poderia pensar-se na forma aldeviçosense, tendo em conta que existem (ou existiam) alguns topónimos que incluem aldeia e que veem (ou viam) reduzida esta palavra a alde- quando se trata da formação de gentílicos: é o caso de aldenovense de Aldeia Nova (Serpa) e de aldegaleguense, de Aldeia Galega (hoje Montijo), gentílicos que podem, no entanto, já não corresponder a um processo ativo na língua atual (encontro-os em I. Xavier Fernandes, Topónimos e Gentílicos, Porto, Editora Educação Nacional, 1941, págs. 204);

– o Dicionário Houaiss (2001) regista vilaçosense, mas é preciso assinalar que o Dicionário de Topónimos e Gentílicos do Portal da Língua consigna a forma hifenizada – vila-viçosense –, a par de outras, a saber, calipolense e vilaçorano (tal como faz o Dicionário Houaiss, mas certamente por engano, em vez de vilaçosano; cf. Xavier Fernandes, op. cit., pág. 241);

– embora o Dicionário Houaiss registe ainda a forma vilaçosense, referida pelo consulente, parece-me esta forma ser muito específica de Vila Viçosa e, por isso, pouco adequada a servir de modelo a um novo gentílico como o de Aldeia Viçosa.