I did a similar trip last June (2015) on a semi-emergency basis. My companion's 90-year old mother was unexpectedly admitted to the hospital and we cut short our vacation and headed for her home. We drove about 625 miles from Santa Rosa, CA to Las Vegas NV, leaving at 1:00 PM and arriving at 3:00 AM (14 hours). We had charged at Petuluma the previous day and left with about 85%. Charging stops were at Gilroy, Harris Ranch, Mohave, Barstow and Primm. Your trip to Sedona is about 165 miles farther, so I would recommend an overnight stop, probably in Barstow. Continue on I-40, charging at Needles, Kingman and Flagstaff. Your entire driving/charging time should be about 17 hours.
The only area that might require chains would be around Flagstaff, but if you are there mid-day, that would be unlikely.