Another vote for taking 89A up to the Jacob Lake Campground and then down to the North Rim. You pick up 89A a short drive south from Page on 89 and the road is fine and the scenery just keeps getting better and better the farther you go.
Yes it is a climb up to the Jacob Lake CG but nothing the OP or just about anyone else with a decent rig can't handle. The North Rim is a little over 9K' so you will be climbing most of the way to the Rim. Reservations at a North Rim CG are a very good idea as it is a short season and as noted leaving the TT at Jacob Lake and driving down to the Rim is a good way to go {worked well for us when we had our 22' TT}.
We stop at the JL CG on our way to Zion from Tucson. JL is a full day but Zion is only a couple of hours from the CG and all the roads are fine.
:C
