Hi, there! Not sure what part of SA that you are coming to...we have a group of girls that ride on a regular basis on country roads north of SA. We usually average 15-18 mph (some days faster, some days slower) with 18-20 mile routes 3-4 days a week and longer on the weekends. No matter what route we take, there will be plenty of hills.
Don't know if we meet your criteria for riding, but feel free to contact me if you are interested.
stacey
shetripsalot@aol.com