Seems the game will try and keep you from over scouting too much as I scouted a province to see if I could reach a player to trade with for no trader fee. I knew going into the scout that I would be catering, but the catering requires orcs. I'm chapter 6 and under scouted by 14 at this point. Not many orcs in chapter 6. lol.
It is not just the number of provinces, but also the number of rings. If you just shoot out in a straight line with your scouting, you will need orcs long before you scout 222 provinces. And that number is Ring 11.