* Texture/skin (whatever you wanna call it) of the unsettled area in the middle:
Add mountains or a glacier or something. Frost effect?
* Graphics of connections?
You've got to do something I didn't even realize they were connections until you said something. Make them wavy or add arrows?
* Area around map (i.e. map is "floating" … I tried Iceland — didn't work. Didn't try adding Canada with low opacity … yet.
I think it looks fine.
* Territories … right now it is 33 but I had it at 29 previously and got it up to as much as 35. Could make it 36 if needed.
OK by me, I think.
You've got the dead space, move the continent Illoqqortoormiut closer to the dead space and scoot the terr names over to the right. Then you can fit the seaside terroitories inside the provinces.
National Park needs to be scooted so the N isnt over a border. Maybe shift the borders as well? Also, could you name it whatever the Greenland language name for National Park is?
That's all I have for now. Best of luck, its a good lookin map so far.