If a new saddle (perhaps with a cutout, which my husband also finds great) doesn't do the trick, I'd see a specialist for a bike fit before I'd see a doctor...