Elephant Hill is the only likely trail to go into NP backcountry. There are others of course, but for this group EH is about it unless you like to explore.

You can go elsewhere that day, there will probably be multiple runs each day...but Canyonlands is sooooo amazingly scenic it is worth the inconvenience of doggy day care or whatever IMO.