That's a huge, cushy saddle. It's likely causing the area in question to be compromised.
I think you should try something more minimal, like maybe a Specialized Ruby saddle, and see how that goes (They have a 30 day return policy). It would be hard to diagnose what is wrong because every part of your current saddle has the opportunity to aggravate you and compress tissue and muscle against bone. Measure your sitbones before buying anything else, regardless.
Maybe something like this? (It's available in several sizes).
http://www.specialized.com/us/en/ftb...ns-ruby-expert
I used a Ruby for about 4 years, now I use a Romin. (A more cutout-aggressive version of the Ruby). The Romin is considered mens, the Ruby womens, but Specialized saddles tend to be unisex. You just have to select the correct width.
Also, have you had a good bike fitting so that you know if the saddle is placed correctly for you fore and aft? It sounds like your saddle is too far back.
Edit: just realized about the bike fitting issue. Can you move the saddle forward?