While I don't have a specific suggestion just yet.
Vanadia makes me think it was a typo of Canada. In my mind I keep thinking "Vanada, Eh?"
Personally, I think something inspired by an actual star (or even constellation name) would be pretty cool. I'll think on it, but I'm pretty bad with names!