I like the new frame a lot. I'd thought the old one looked OK (apart from my quibble about the ornaments) but this new one is a big improvement.

My only thought (and this is only my personal opinion, I'm sure others might disagree) is that you might have too many boats now. Not sure. I'm not completely sold on that one directly above North Passage. It's really hard to get a nice balance (I had this issue myself in my last map). Mostly, I feel your map has a really appealing 'cleanness' and minimalism about it, and adding too many elements around the edges of the land mass detracts from that. But, that's just my personal taste, of course. YMMV.