Actually I already made a list of provinces with less than 4 land neighbours from in the original (about 30 or so, several with only 2 neighbours). I have an edited map-file with #nostart for those. We could use it if we want to avoid poor resource starts - my Palankashas would vote for it!
Haven't touched the water provinces though, make a suggestion if we want to avoid some of them as a start for water nation.