the mid -pace ride 16-20 mph did not say how many miles they ride at that pace
16-20 with hills can be very hard.. (wait do they have hills in houston?).
I'm sure you will ride even better once you get your new road bike...