Language wise why not speak some form of a Latin based language mixed with some form of a Slavic dialect, after all it is an AU world, so you can come up with a new language.
For the above reason you might want to retain the name Galicia.
_________________
Thank you Kim for the crest
"Never fear to try on something new. Remember that the Titanic was built by professionals, and the Ark by an amateur"