Finally remade the privates and I had to redo the UV maps for those areas, which meant I had to repaint those areas as well.
It took me a while but I think they came out pretty good!
I am going to triple check my weighting to make sure everything pulls properly when she moves her legs/bends/etc.
Here are a few screenies of the texture work thats been done!