żeńska odmiana wójta powinno być dopuszczalne

To raczej byłoby lekceważące określenie wójta (jak np. aktorzyna, lekarzyna, kucharzyna)

a Ukrainiec mi brzmi jak Japoniec i Mołdawianiec lub Afganiec i Italianiec.