I did the west Rim Trail last May with some buddies and there were always enough trees in the campgrounds. It was amazing! And I am jealous of you.