?

In the normal maps, is there really any way to get FYROM and Montengro and other small nations?

Yes there is. The reason you can't pick Montenegro is because you or the game host hasn't selected "extra cities", with this setting it allows more countries + more cities throughout the entire world. Including Montenegro.

Hope this helped.