Thought I posted a few days ago, but apparently it went the way of all mysterious disappearances on the net. I am always a little suspicious of "type in a box" for anything longer than a few words. So, I'm typing in Word and will paste.
Yeah, the date you propose is pretty darn late for the West. Not sure where you are from or your level of cycling experience. All I have to go on is your comment about your attempted ride out of Austin. Two things are going to be in play - colder temperatures and shorter days. For example, Gallup, NM has an average high in mid-November in the 50s and an average low in the 20s. Some days may be warmer, but also some may be colder. It also means that the mornings will be pretty chilly for quite some time - further shortening your riding day. Not to mention that the first good snow usually comes about then.
I've lived in the West for 25 years and cycled every part from the Mexican border to the Arctic. The West is gorgeous, but unforgiving. If you plan a November tour, you should not push it - especially if you have limited touring experience. It all comes down to one concept -"Why be miserable?"
I think you should ride no further north than historic Route 66 - i.e. roughly I-40. I am strongly against your riding the Western Express because it will be too risky, too cold, and too far between services. And I have ridded the WX numerous times. I just don't think it is a good idea to ride when you have 80-plus miles between services and may end up having poor weather with headwinds with limited daylight. As it is, you will be hard pressed to find accessible lodging in more remote locations.
Santa Fe is tough to ride out of - my sister lives there and I have rarely ridden in - rather she picks me up. Heading northwest you have US 285 - horribly busy 4-lane road - which does not have a continuous service road. I-25 was built over US 85 heading southwest towards Albuquerque, so you don't have an old road option there either. The only decent option out of Santa Fe is the Turquoise Trail - Hwy 14 - but Cerrillos Road leading out of Santa Fe is one of the most seriously nasty commercial strips which goes on forever - insane to cycle on.
If you are flying in to start a bike trip - I think Taos would be a MUCH nicer start. All the amenities you need including bike shops - a much more people-scaled plaza - Taos Pueblo just outside town. And you can head due west on US 64 and see the Rio Grande Gorge right off. The problem here is that you have few to no motel options west of the town of Cuba.
As for the Route 66 option, the ACA maps should be available by late summer. I tend to think it is a poor route - much of it follows a busy Interstate 40 on service roads - often chock-a-block up against the freeway - and often you have to ride on I-40. There are a few nice stretches between Albuquerque and Flagstaff, but not many. The opposite is true west of Flagstaff. The three finest stretches of the historic highway are between Seligman and Kingman in Arizona, between Kingman and Needles, Calif., and thru the Mojave west of Needles via Amboy. The latter stretch is very remote and you will need to make arrangements for Amboy in advance. Still, it will be one of the high points of your trip - and stunning in November.
That said, I think you might work you trip outwards from the stretch Flagstaff, Ariz. To Barstow, Calif. You can continue west over Cajon Pass along the Route 66 direction, but there is a easier passage that goes via Antelope Valley and Palmdale using Soledad Canyon - or other canyon routes - via Santa Clarita to the Pacific coast at Ventura. There's a lovely Spanish mission in Ventura and a huge pier into the ocean for sunsets - not to mention that you can take a cruise out to the Channel Islands as an ending for the trip. This also saves you mile after mile of urban riding in greater L.A.
Oh!! And I suppose you might want to visit the Grand Canyon on this trip, eh? If so, then I think riding thru the Navajo and Hopi Reservations is a good idea and well worth it. Just remember, do not take photos on the Hopi Reservation and use your camera judiciously on the Navajo Rez. There are limited services, but you have lodging at Gallup, Window Rock, Second Mesa in the middle of Hopiland, Tuba City, and Cameron. A visit to the ancient community of Walpi is something that you will treasure - again you should use a Hopi guide and follow all tribal rules for visitation. Google "Walpi" to get some ideas. There may - repeat "may" - be Hopi ceremonial dances when you visit. Dates are never known beforehand.
So that just leaves you getting to Gallup. From Santa Fe will be tricky. It would have to be Turquoise Trail to Albuquerque. If that, then I would ride downriver to Las Lunas and plan to stay somewhere near Acoma Pueblo - another spectacular place to visit. Yes, you can ride on I-40 and get to Gallup in two days - - but why? If there were some way to find lodging west of Cuba, my best suggestion would be to start in Taos, first night out at Ojo Caliente Hot Springs, then Cuba. Your challenge is to find some place between Cuba and Gallup on the reservation.[ I have ridden it - and there simply isn't. If you were to try this, I would suggest writing the Navajo Chapter House at Whitehorse and asking if you could arrange private lodging. A possibility - - and it would make for a fabulous routing. Good luck.
BTW - There's a Navajo rug auction in Crownpoint on Nov. 8th. And there are find Navajo rugs for viewing at the Hubbell Trading Post National Monument in Ganado.
One of my trips a few years back: