You didn't state exactly where/what town you'll be coming from and there could still be better ways toward Sedona. Give us a hint, please. :)
If, for instance, you're around Buckeye you could pick up 303 taking you to 74 at Pleasant Lake and then pick up I-17 north. You won't even be near the Phoenix Metro area.
Also, unless you have definite plans for Sedona, we would highly recommend staying at Dead Horse Ranch State Park in nearby Cottonwood. It's a very easy drive into Sedona and a lot less expensive. There's a lot to do iin the Cottonwood area and you'll see the night lights of old Jerome from your spacious campsite.
Have a good trip and get out one of those old paper maps and look over your possible routes. The mapping programs don't always give you the best way to go especially if you want to see scenery rather than interstates.