Why narrower if the problem is in the soft tissue? Wouldn't you want to try wider? Support the sitbones and you lessen the probability that you end of sitting on the soft tissue.

I assume you found the threads on measuring sit bones and choosing a saddle width based on that measurement.

If the problem is in the girlie bits look for a saddle with a generous cutout (e.g., any of the Selle SMPs and perhaps the Selle Italia SLR).

Personally, I'd avoid saddles with narrow cutouts--under pressure, they can compact and pinch. But that's just my opinion. Many people love 'em.

Alternatively, look for a saddle with an obvious channel depression (e.g., the old Avocet O2 and the current Bontrager line).