I am not a spring chicken anymore. I am 63 and I work out regularly at a gym. My first choice of a cycling companion would be a woman with some cycling experience, but not necessarily with cycling experience.
I do a lot of stealth camping, with motels perhaps twice a week. Sometimes more than twice a week. I completed my last 3400 miles crossing in 54 days total and 43 days actually on the road. That is an example of my daily average. Of course, I am more than willing to compromise on mileage. I cannot expect anyone else to go my way. I usually eat in restaurants or out of food stores. The way I tour is inexpensive compared to what others pay for a tour of similar range and time. I have bike toured in the USA, Canada, Mexico, Western Europe, Eastern Europe, the former Soviet Union, China, and elsewhere. I have done the ST a number of times, the atlantic coast three times and more, 2600 miles of the NT, the pacific coast, and several other areas of the USA.