Thanks for the responses. I will keep trying to up the cadence slowly. I've already gone from an average speed of around 10 mph to over 12 since I got my bike last May, I guess it is just going to take time, like everything else now that I am what we used to call a "senior citizen".