I'm planning a trip there in the fall also, but we aren't going as far East as Albque'.
I've been reading and planning and it looks like youve got lots of great input here...the one place that is a must see on our stop that has not been mentioned is on the East side of Grand Canyon is Lake Powell, you can park your RV just about anywhere along the lake and camp. Its really a must see according to my research.