Boston221,
You know, I'd run that by my health care provider if i were you. Or at least his nurse. And I'd make sure I wasn't overdoing them. If I remember right, my uro's instruction sheet said just do the recommended number, as doing more "is not helpful". You may be causing some over-tightening in that region. More may not be better in this instance.
I did not have kegel pain at first, but by my first year out of RALP, I was having some kegel pain and discussed this with uro at next scheduled meet. He didn't say what was the problem, but said I could stop the kegels (was at one year), as I had probably already gotten most the payback from my kegels by that time. I also had sciatic/piriformis issues going on at the time. If you don't know, those can be real s.o.b.s as far as discomfort. All in the same body region, but never got a clear diagnosis from any doc.
The following exercise is probably not going to help you. Just to make you aware there are a lot of nerves and "wires" in that vicinity. Yours have been beaten up a little by the RALP. So no telling for sure -- thus, talk to doc.
But it sure did the trick for me, and I'm not a big believer in chiropractic. Fixed my shooting pains down glutes and hammies, esp after weight-lifting, esp. back squats. As you can see from the other commenters on his video, it is like a miracle exercise, when it does work for a particular case. I just found this recently, so didn't have it available when I was trying to debug my pelvic pain when I was doing regular kegels.
/www.youtube.com/watch?v=2qZ517Rw7MERobert