Our bike club plans rides on quiet back roads. These normally don't have paved shoulders, but there is little or no traffic to deal with. I got in 32 on Saturday morning with a nice mix of flat and hills on an old Trek Pro 560.