i found this map for 1345!
http://en.wikipedia.org/wiki/Image:Europe_in_1345.png
my oppinion u should decide that need more rebels or every provinces will be include to a state...
i think the best if u use more rebels because if there is no enough rebels we cant increase our state without war against other faction!