We've traveled the Moab - Durango CO/Farmington NM roads many times. No steep grades that I recall - it's all fairly flat. Whether you take the Moab - Monticello - Cortez - Farmington route or go through Durango to Farmington, the only "steep" grade is leaving Durango for about 1 mile, and it's uphill.
We've had our first winter storm pass through this weekend (we live in SW CO), but currently all the roads are clear with temps around 35 - 50 predicted with lots of sunshine for the next week or so. No more snow storms in the future as of now until the 26th of November, according to Accuweather, but as you travel, check the forecast and plan accordingly.
Good luck with your travels, and on your medical issues.
Joe and Debbie, Emma the Aussie Cattle Dog who adopted us
2012 Discovery 36J, Blue Ox and Air Force One, 2010 GMC Acadia Toad
USAF (Ret) WDØM http://wd0m.com