Throwing in my usual contrary wrench.... I don't think I've lost much fitness, if any, during my layoff. Then again I never thought cycling was exercise. I wonder if the OP felt the way he did because he treated the ride as exercise.