Try a Fizik saddle. I have either a tri vitesse or an HP model on all of my bikes. No problems at all even with 65-mile days carrying 40 pounds of gear. I think Fizik has a loaner program that allows you to try different models and keep mailing samples back for another model. The saddles are quite expensive. However, if you find a model you like you can likely find a slightly used model on EBay for a a good price.
Also when considering saddles, you might also consider other fit issues as well - seat height, reach, handlebar height - fore and aft adjustment. Each of these factors can also impact how you sit on the bike.
Hope this helps.