This is a great observation, and it immediately suggests a vision: An interstate pedestrian path system, and an interstate bicycle network.
The Park Service is already imagining these things, but many of the "trails" are just marked sections of automobile-road. They don't have the resources to go further, but we should go further.
Define minimum standards. The most important is physical separation from vehicle traffic. Mere paint or bollards is insufficient. Ideally some limited infrastructure like occasional benches and water fountains. Fire Robert Moses and put Charles Olmstead in charge.
The funny thing is, when you create nice environments, people want to be in them. A market is created. All of a sudden, cyclists are passing through. I can run a little cafe that caters to them. Commerce happens. Yes, much of it's leisure-oriented, but that's still GDP.