While Coerthas is very cold now, prior to the Calamity it was temperate. It's entirely plausible that Mi'qote tribes lived there prior, which could be a source of refugees.

Your story is fine, I'm just trying to throw out more possibilities.