Regardless of which seat you go with I believe you will need to stick with it for quite awhile for your body to adjust to it. After several weeks of riding if it is still uncomfortable then I'd try a different one. But I really think you have to let you body adapt. I know when I last tried to ride my mtn bike after a long layoff the seat really hurt my behind. That saddle is much wider than my road bike and my tushie didn't like it one bit. Maybe you need a narrower saddle?
As we must account for every idle word, so must we account for every idle silence." ~Benjamin Franklin