Man, this is a tough one. Even among the people without your issues, saddles are a HUGELY personal thing. You can find two riders of equal height, weight, sit bone width, and fitness, and one will love saddle "A" and one will find it excruciatingly uncomfortable. It's all about your bottom.

I'd suggest finding a bike shop that would allow you to test ride different models. Some will even help mount them on your bike so you can spend a little time really checking them out before making a purchase. I'd also have that shop measure your sit bones in order to find a good place to start.

Hope this helps.