It all sounds good, except you don't need to do Valley of Fire because Zion makes it look insignificant.

An alternative from Yosemite to Zion is to go via Death Valley.go down the 395 to Lone...