Oh Boy! That sound like a great touring idea! Here is my suggested routing plan...
- El Paso to Belen NM == Follow the Historical Spanish Trail along the Rio Grand (Lots of history along this route)
- Belen to Santa Fa == Take the state run Roadrunner Train (fun fast and UP hill)
- Santa Fa toward Kansas City == Follow the historic Santa Fe Wagon Trail (Lots of history -- Roughly following US-56 and US-50)
- Before Kansas City Pick up the Flint Hills Trail to eastern terminus == (Bike Trail!)
- East End of Flint Hills Trail take county/farm roads east to Clinton MO == Farm roads in this part of the county are paved and quite
- Clinton Mo to St Louis == Take KATY Trail (Longest rails to trails bike trail in the country)
- St Louis to Dwight IL == Take the ACA "Route 66" route (The Mother Road)
- Dwight IL to Albany NY== Take the ACA "Northern Tier" route (Safe way to travel east into more densely populated areas)
Good luck with it!