I'm not a fit person (at least 20kg overweight) but I have strong legs which help me a lot. It seems my son inherited my legs, he powers through without complaining.
I think next year I'll try a week long 700km trip with him, I would like to follow the Rhine River up to the sea.
I hear the Moselle river valley is nice for bike tours, though not quite as long.