Many cyclist seem to have a phobia about padding on a saddle, as well as one with some flex to it. Of course a ton of padding is no good, either, but like everything else in life, its about finding that happy medium. (Yeah, easier said then done.) See if something with (some) more padding and flex helps. (Bike fit may also be a culprit.)