Perhaps the most important question is whether you and XieChengnuo were planning a map mod for Victoria II.
Looking over my old spreadsheet, in Clio, China only has 146/314 historical prefectures. I would certainly be interested in a mod to add the rest in. Of course, every region had provinces axed. Perhaps another 2000 globally?
I understand that performance would take a hit. However, good mods take years to develop, and do not have to match the same minimum specs as the vanilla game, no?
Still, I do wonder about the technical question of whether the game can handle a higher resolution base map. Was it Gigau who ran into problems in EU3?
Re higher resolution map, I asked Johan about this one time for HoI3, and he said that while adding more provinces to the base 5160x2180 map in HoI3 should not cause problems, he did say that increase the size of the whole map would cause all sorts of problems, so at least for now 5160x2180 is the maximum size for HoI3 (and I will assume V2).
I am definitely thinking of doing more tweaking to the map post-commercial release, and since HoI3 has almost 15K provinces total (land and sea) while IIRC V2 is in the low 3000s range land and sea combined (IIIC what King said in a DD reply) so my guess is increasing the number of provinces to perhaps double would be feasible, depending on the number of nations are in the game as well and how many new nations would want to be added as well (and considering this game is a century long, that becomes another issue). Another big question is POPs, since that will be a huge amount of data crunching that EU3 and HoI3 don't have to the same degree (EU3 just has one data point for POP, HoI3 has manpower), and each new province is going to have I'd wager at least 4 or 5 POPs minimum (all same culture-religion, but farmers/labourers, artisans, soldiers, clergymen and aristocrats I think would be present for most pre-industrial human societies).
In the end it will probably just require testing - add a group, load and see how it works, if it works fine, add some more, until that point where it becomes too much for the game engine is finally reached (as gigau found for his MEIOU project, or Magna Mundi did at one point at least for the number of countries they added). But the base proposition that one can mod the map and add provinces is there, the question is the scale.