So I went ahead and hacked the EHM .exe file to do only two things:
1.) Force a "4 foreigners dressed" limit on all NHL teams. A team based in Sweden thus can only have 4 non-Swedes, while a team based in Germany can only have 4 non-Germans. I wanted 3 honestly, but decided 4 might be more of a help from some of the lesser nations.
2.) Removed the vet limit from the AHL. What I'm doing in the NHL is going to mess with the player base considerably, so I will probably need some extra room in the AHL. I don't have a screenie of the AHL rules yet.
Then I went in and redid the NHL: 3 US teams, 3 Canadian, 3 Russian, 2 from Sweden and Finalnd each, and then 1 from each country that gets me to 30. Being 30, it gets me teams in fun places like France, Croatia, Slovenia, Italy, Poland, etc. The clubs I chose form the offbeat countries were chosen either because of having the best arena size or some sort of real success that put them above their peers. I even went to the bother to try to align them in a way that makes some sort of sense (which was actually kinda' tough at first). Here's a screengrab of my new NHL with a 4 foreigner limit:

I went through and manually assigned notable players of less-traditional nationalities to their nation's clubs (Kopitar and Mursak on Olimpija, Vanek on Vienna, Thoreson on Stavanger IK, etc) to help them, while I'll let Russian, N. American, Swedish, and Finnish team mostly fend for themselves in deciding who they get.
I also "cheated a little". The British team didn't seem like the British team without Tony Hand in his prime for example, and I fudged a couple nationalities to help the Croatian and Italian teams (though you would be VERY surprised to learn who in North America apparently has a 2nd nationality of say Croatian already, and there's even more Italians, and W-T-F Evan McGrath with a 2nd of Polish? I dunno how many of those are accurate to RL, but I rolled with them!). I also believe I fudged Dainus Zubrus to help someone.
Moving the teams and aligning them wasn't the time-consumer honestly, going through the editor (which can't sort by 2nd nationality) and trying to nab the players with 2nd nationalities was a huge sinkhole though, as well as releasing players from the NHL teams that are now exiled to Russia, Finland, Norway, Denmark, etc...
Next step is to give everyone AHL affiliations along with keeping their other junior ones and such. And then I think I'm finally ready to play!