Y si....

El gentilicio de Andalucía es andaluz - andaluza

Por esa regla de tres,

Murcia: murz - murza

Galicia: galiz - galiza

Valencia: valenz - valenza

Palencia: palenz - palenza

Avestrucia: avestruz - avestruza