I don't know about the weight, I have never really tracked my weight and haven't gotten on a scale for more than a year now, but as far as the legs are concerned, I've done 17000 miles in the last 5 years and my legs still hurt at times. Mainly when there's a headwind, which often is both ways around here.
As LeMond once said, "it never gets easier, you just go faster."
__________________
Work: the 8 hours that separates bike rides.