yeah, shuttling is your biggest isssue. Some acquaintances that do a lot in the park (especially climbing) say that people tend to be okay with hitchhiking in the park, but that's more of a guess rather than an actual ride.
Hope you enjoy your trip, sounds really awesome, good luck!