We've had great luck with Koobi Saddles.
http://www.koobi.com.
Multiple choices for firmness, full length cut outs and good sitbone support. Also on the better models, elastomer vibration absorption.
Saddles are sold direct to you, you'll get it in two days and they expect you to try it out for 30 days or send it back. Call them, Phil there is a great resource on saddle issues. Happy to talk you through the problem and figure out solutions.
J.