Have you thought about taking up running again? Even just running on the treadmill at the gym will help a lot with your endurance on the bike.