My wife likes her Specialized Oura Expert Gel. She's been comfortable at 200k, could do more. Have your LBS measure your sitbone width. If you're in between, you can try both widths to see which is better. If you're riding an aggressive position, you need a standard road saddle with, in your case, a cutout.

As you've already noticed, which shorts makes a big difference. Even which shorts on which saddle makes a difference. I kind of know what shorts might work for me, but I'm often wrong anyway. I have a large drawer full of shorts, most of them relegated to the 2 hour or less category and only a couple pair in the 200 mile+ category. So try different shorts manufacturers and models as the money comes available or the necessity strikes. Lately I've been liking the top Voler models.