Thank you so much you guys. I will change the names soon.
"Queensdale" has now become "Jaroqia"
and "Redcliff" has now become "Ektamon"
and "Stoneford" is now "Myaron"

I searched those names, and I don't see any significant resemblances to previously used names.
But let me know if these seem wrong.

I might end up changing a lot more names to get some sort of linguistic consistency within each nation.

Except for "Faronsbane." That's the only one I know I'm keeping. It's just too awesome to get rid of.

Will