I don't mind for intermediate player too, especially if they are ready to give advice .
What about quickhost for the very few first turn (1-5?)?
By the way, one starting province seems to be better than the other choice, I've never seen a MP game with more than 1 starting province.