There isn't enough space on the map for 199 provinces, it would become a total siege-fest. Quantity is not quality and more does not mean deeper.
We currently have 164 provinces (though some are not accessible and others are fort-provinces), and the map feels quite right. If pushed a couple of provinces could *maybe* be added (1 in each, Harondor, Harad, and Rhun), but it's not really necessary. We'll see how people feel during beta-testing...
Well-spotted about the Cultists, Eorl will have to change their texture then.