Well, the Baltic region seems like a nice place to go. Heavily underconquered - I can't recall ever seeing the AI expanding there - but probably quite worthless.

Could any of the "paved roads-factions" construct roads over there?