Personally, I'd skip Petrified Forest NP. Instead, consider Page, AZ and the lower Utah NPs (Zion, Bryce Canyon). That would also likely mean the North Rim of Grand Canyon NP. I'd also add Canyonlands on the way out. I say this with the caveat that I have not yet done any of the Utah NPs, but...