Ya, did you get road bikes or mountain bikes? I ride road bikes mostly, and enjoy a walk with a stogie afterwards usually. If you are looking to increase your speed/distance, I would say change up the pace. Which ever type of bike you ride, if you mix in some "sprint" rides where you go a shorter distance but ride faster, the longer rides at an easier pace will feel like a breeze.
-Stogie ZM-
www.cigarwarehouse.com