I hope you found a solution. I had a lot of compression pain on my labia as well, and I found these things helped:
1. tilting my seat a tiny bit downward
2. a cut-out seat with large cut-outs
3. and most oddly, but most importantly, if I tuck things inside a bit, I don't get the pain. I don't know how to put this politely, but after using the restroom and washing my hands well, I fold the labia inside when I'm riding, and that helps a lot on the bike.

OK, until a moment ago, my husband was the only person on earth who knew I did this!