Ya, Sedona/Jerome is pretty awesome. We get out to the Grand Canyon and Sedona/Jerome at least once a year. We have 40 acres south of Valle east of the 64 that we play bug-out on. Our "compound" is lots of fun. Last year we spent some time in Sedona too, which is probably what we will do this year as well.
My wife and I have never been to the north rim, but have wanted to do it. Our 6yo wants to go too but it may be just too many hours in the seat. For us, it would be 9hrs to Fredonia, then 80 miles off road to Toroweap, camp a day or two, then 80 miles out, 5hrs to the next spot, either Chinle or head south for some Sedona fun, Same 5hrs. Lots of driving.
We may just do some overnight'ers in Sedona or Cottonwood to break our son into camping. If something went wrong on a north rim visit, it could mean days till you get back to pavement. Maybe next year.
Heres some pics from last year, awesome trip: