Can you get to a Pelvic Floor physical therapist? There are treatments for pudendal nerve entrapment, and they don't require you to quit cycling.
Google Pelvic Floor Therapist, Pelvic Pain Therapist, and Incontinence Therapist in your area. Not that this causes incontinece, but most PTs who have advanced training in incontinence will also know how to treat pudendal nerve problems.
If that doesn't prove fruitful, try contacting the folks at this website and ask for a list of their trainees: www.pelvicrehab.com
It would certainly help if the pelvic floor therapist you find is also a cyclist! (we are out there, just gotta find us!)
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson