We ride the Katy Trail in Missouri on street bikes all the time (700x23). It's small pea gravel. Give it a shot. It will slow you down a bit, and is stressful at first--but just relax. Occasionally some deep gravel can be "loose" but just pedal through. The scenery makes it worth it.