To the OP: Out of curiosity, does your new saddle have a cutout? From what I've gathered from reading here and my own experience is that cutouts work often work well for women whose labias are fuller/fleshier than average.
Saddles and shorts work in tandem together so it's often about finding the right combination for your specific anatomy. I prefer a saddle with a cutout and a chamois with less, rather than more, padding in that area. I also like padding that is specifically targeted for the sit bones. For that reason, the Sugois RS shorts are my favorites. It took a bit of trial an error to figure that out, however.
If you can't seem to find a combination that works for you, you might consider whether your bike fit/set up is contributing to your irritation. Is your saddle level? Is it too high? Too far forward or back? You could very well be bearing too much weight in the front of your seat.
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher