Scenic, yes. Far more remote, though--you'll be spending a lot of nights in the wilderness and most of what you drink will be natural sources that you filter. Your cell phone will rarely work--assume a SOS will have to go by satellite.
Look up the Appalachian Trail, the Pacific Crest Trail and the Continental Divide Trail. All make his 4 day trip look like a stroll in the park--to do any of them in 4 *months* would be a very good performance. All require a certain amount of permitting, I know the PCT permits are by lottery (capacity restrictions), I'm pretty sure the CDT ones are not except for problems getting campsites in the national parks it passes through. No idea on the AT. To accomplish any of these in a single trip requires maintaining a good pace. There are people who have hopped around (doing hot parts in cool times and cool parts in hot times) and completed all three within a single calendar year--last I knew the number of such people exactly matched the number of moonwalkers.
If that's too big for you there are things like the Arizona trail (IIRC 800 miles) and the Colorado trail (I think it's under 500--but note that an awful lot of it is in the 10,000'+ range.) There is the Vermont Long Trail, no idea of the details. I know there are many others but they do not come to mind.
Yeah those hikes sound pretty epic. My original question was more about finding a tiny segment of those hikes that would be close to civilization and could be done in a few days.