The same thing happens on a 2 week backpack trip. But there you should try to keep the weight down to 30 or 35 lbs. You definitely lose weight and gain leg strength. Not sure about increasing bike speed, but hills became alot easier after my spring hike this year.