If you guys come back this way for another Palo Duro adventure, be sure to hit me up. I don't know if you're into hiking trails, exploring, rock hopping and that sort of thing, but I've mapped a lot of trail out there, some are extreme rock scrambling and bolder hopping, but fun none the less.
PM me for my tracks file. I'd post it, but the forum doesn't accept .gpx attachments. The park map/hand out from the ranger station is so vague/inaccurate it's not funny.