I think 9 days for all, with the driving involved, is a bit aggressive, especially if you want to add South Rim.
I'd actually suggest leaving out Arches & Canyonlands (though they're both very cool) and doing a smaller loop, looking at inserting Escalante & Grand Staircase. In the latter...