I think my problem might be that even at an 8k output for the texture maps, the details cant reproduce due to the size of the model itself. I may have to split the model up and out put each section at 8k to get the details when I re-assemble it in Maya. Does this make sense?
The size of the model doesn’t matter. An 8K map should be more than enough to capture the polypaint detail from a model of 20 million polys, unless your UVs only occupy a small part of the map. (An 8K map has roughly 64 million pixels, so your UVs would need to be occupying less than a third of that area before you’d lose detail.)
You could check the map you are exporting in Photoshop or another image editor. You should then be able to see the detail you’re capture. If the detail is missing then perhaps you are not creating the map from polypaint at the highest subdivision level. If the detail is there, then you’ll need to check your settings in Maya. As Cryid says, perhaps Maya is not displaying the map at full resolution.