Well, let's see, hmmm...

Should we assume that everyone should have a maximum of two territories away from homebase for initial expansion?

On a perfect hex board (which these maps usually aren't), that would mean:

1 territory for the capitol

6 territories for one move away from the capitol

plus another 12 territories for the second move away from the capitol in some direction allowed by the first move.

Total, 12 + 6 + 1 territories for each player = 19 territories per player.

19 x 5 players = 95 territories.

Cradle of Dominions has 199 territories + 22 sea.

So yeah, that's overly much on that assumption of a five territory diameter of living-room (central plus two steps in any direction).

Three steps on an ideal hex, however, would add another 18 hexes around the circumference, bringing the total to 37 territories per player.

37 x 5 = 185 territories, which is a lot closer to the CradofDom territory count, especially if no one turns out to be immediately sea or air worthy.

Of course, there are ways on a random start that a faction may end up a lot closer than that to other factions, but the basic average for expansion would be the same. CradofDom has an algorithm that guarantees at least four adjacent provinces to each player (but not an average diameter worth of territories) within some other restrictions.

But yeah, a smaller map might be preferable, something closer to 95 total territories, for such a slow moving game.