I see everyone telling this guy to maybe find another group, it sound like there isn't alot to choose from in his area.
What I would do is contact one of the groups leaders and tell them your situation (current fitness, etc) and see if there is a group of riders that wouldn't mind going out with you to see what your riding level is. I totally understand your feelings, it is hard to break into a group of anything but especially something like cycling where one's level of comfort can vary so much.
My guess is the randonneur group you mentioned will be so much more layed back and surprisingly fast.
Chris
__________________
If you have a problem, if no one else can help, and if you can find them, maybe you can hire the A-Team.