I like your idea very much! I am an ordained minister with the Universal Life Church and they have a directory of ministers for each state. You could find someone local that could marry you!!
As for wedding garb for a hiking wedding, why not a white baseball cap with bling and a short veil...