There was a post on here a month or so ago about a guy who rode across Canada and made a movie. You can see how he gets in shape over the course of the tour. The body is an amazing machine. It will adapt to your new conditions and give you what you need.