I found that using a seat that is too soft can cause problems as I sink
into it putting too much pressure on the wrong areas. Having a soft
seat with a lot of gell for extended rides just doesn't work for me (and
most other I understand). You actually may need a harder seat, not
softer.
Most bike shops will let you ride a saddle for a while (with a return
policy) if you ask, so you may need to try a few saddles to get one you
like. Don't be afraid to spend a bit of money on one either, you may
(like me) find that the more expensive ones fit you better.
Another thing to do are to fiddle with your seat placement (just one
small adjustment, ride to see how it feels), as I have also found that it
is important to have the seat at exactly the right angle and fore and aft
position (which of course can vary slightly from person to person).
When I get a new bike, I carry a allan wrench with me to make small
adjustments to the seat on rides until I can get it just right, then I keep
it that way forever.
Having a seat that is the right width for the kind of biking you do is
also important, Specialized has an excellent fitting system in this
regard, so just go to your Specialized dealer and get your sit bones
measured.
Finally, I make sure that I stand up a lot to take the pressure off of my
rear. I do this consciously, every few minutes or so, and this also goes
a long way towards preventing numbness.