I rarely look at this forum so I realize I am late.
Did you go? If so, what did you think?
My wife and I did this trip in March of 2014. It was great. I did it South Rim to South Rim though. We wanted to do North Rim to South Rim but the North Rim wasn't open yet.
It is a beautiful hike. I don't know why but I love hiking in desert areas, probably more than the mountains. Sunset/sunrise in the canyon was spectacular.
We made reservations for bunkhouse beds and meals. I enjoyed not having to pack a tent and food.