I had the sting while peeing thing too until I switched to a saddle with a cutout in it (Terry Butterfly) several years ago. Made all the difference. I test rode a bike a couple of years ago with a no-cutout saddle. Even though I had ridden a century on my bike a few weeks prior, five miles on the no-cutout saddle were murder. I wouldn't trade my cut-out for anything!

Do you have a cutout in your saddle?

Emily