It is not only possible, but it should be a lot of fun. I would not loose sight of your dream. Age is not the show stopper. I know two couples who have crossed the U.S. on various routes at least 5 times. They are all over 60, and probably closer to 70 years old. I think we tend to use the "old" card as an excuse sometimes. I know I do.

I've completed two of my longest tours after turning 64, 3750 miles across the U.S.,Oregon to Boston in 74 days and 2900 miles for 90 days around Europe. The cross country trip was also one of my long-time dreams. My wife and I have toured, fully self contained, over 11,000 miles since I turned 60. Almost all of that was while we were still working. We do at least one long tour a year. This year we actually did three shorter tours totaling 2,000 miles-- retirement is great! . My point is not to brag about what we have done, but to illustrate that age is not necessarily a detriment to attaining goals.

FWIW Department-- Your planned tour sounds really good, and should be fun. Why don't you think about using this trip as a "test trip" or training for a possible cross country ride? I thought I'd better warn you that once that seed is planted, it tends to grow. Bike touring is addictive

Good luck in your venture!

PS. Going through Cleveland is a challenge.