The Land of Ethereal Squirrels by Elmokki (103 land + 13 sea) will leave us with about 13 provinces per player, including the water nation. Seems a decent number to me, but some may prefer more room for early expansion. Anyway, there is even a version with fixed land starts on llamaserver.
And also a version of the Desert Eye for which Calahan set up fixed starts for 8 lands players and 1 water one:
http://forum.shrapnelgames.com/showpost.php?p=807348 Which happens to be our number! About 14 provinces per player, give or take.