I recommend replacing the seat for one that does not have cut-outs. Those cut-outs are the source of the pain. At least they were for me - with or without cycling shorts, the sensitive parts got pinched in the cut-outs.
__________________
"Whenever I see an adult riding a bicycle, I know there is hope for mankind." (H. G. Wells)