In reply to La Shamster:
I'm not sure that female specific saddles would work. The cutout size may be bigger, but better saddles are supposedly designed for sitbone (pelvis) shapes. Cutouts are there to reduce pressure on the perineum.
It all depends where David's sensitive areas are. If he's scar-free right under the sit bones then a correctly-sized harder and narrower saddle in the correct width could be the best, something like the Specialized Body Geometry saddles, Fizik or Selle Italia.
If those don't stay out of the way enougth then the SMP saddles have a big cutout and droopy nose - look odd but some people love them. There are even a couple of nose-free designs like the ISM saddles
http://www.ismseat.com/
However if he's tender all over then the short-term solution is either going to be the biggest, softest gel-stuffed touring saddle available, or to do like this guy:
http://www.bigringriding.com/post/1534011253/ouch
Good luck!
PS Forgot to mention - liners and baggy shorts are never going to be as comfortable as good lycra shorts on their own. Assos and Castelli seem to be the best expensive options but I've seen good comments about Shutt and DHB as well (haven't tried them myself).