I like it when people create a rich lore for their countries. Big welcome!
Just like Ashley said, the map has plenty of empty space, so that withdrawn, as well as new countries, have a place to be without me having to micromanage the borders all the time xD It's a compromise of realism and logistics. Feel free to find a place for your own. The area you picked is free for taking. It's cold and somewhat dry there. The general rule is that north is cold and south is warm (note how there are 3 different types of forests out there). Also, you should easily tell the difference between woodlands, plains and deserts.
Personally I agree this area is suitable for your country given the history you provided. Just some minor adjustments needed. The straits can't connect all continents since there's only one continent. But it would be important for sea trade as an alternative route to connect the Galea region with northeastern parts of the world. And I don't think the north pole is even remotely habitable. I imagine north pole to be far north of the northern edge of the map - this way map distortion is less of an issue. But I don't mind adding fantasy or science-fiction elements. There are things way more outlandish in NSC than people dwelling in the north pole

I don't mean to be nagging here - I mention all of this because you seem to be interested in lore details.
I neglected the map lately, but I should have more time available now, so I'll post an update soon.