Yep, time to find a source with a return policy. Thoughts to consider:

+ A cutout isn't always the best way to release pressure on the tender bits. Some cutouts are so narrow that they might just pinch you. Also consider saddles with channels (e.g., the new Bontrager is channeled, not cutout).
+ One indicator that a saddle might be too narrow is after riding for a while, when you get off the saddle, the tailbone area hurts.
+ Not all saddles are designed to sit on the sit bones. Alpine's SMP is a classic saddle that supports you on the ramps/angles of the sit bones. [Personally, no saddle does a better job of releasing pressure in the tender bits than the SMP--if you can find one that fits you, you need look no further].
+ Angle and fore/aft position are amazingly critical.
+ What works for one person won't work for another. There are people here who will tell you Saddle XYZ is the one, true saddle. Nonsense. Don't feel bad if their perfect saddle is your nightmare.

Introduce your butt to many saddles. Consider taking your bike into a shop and just trying various saddles on the trainer. See if the shop has a loaner program or find an on-line dealer that does loaners.