I agree with the above, BUT if the elk you're hunting isn't inside a high fence, there is no such thing as 100%, no matter the price, especially for a 6X6! If money is no problem, look into applying for AZ. or NM. The Indian res. hunts have very high success on big elk, BUT you pay through the nose for those hunts, $12,000 or higher. Your $6500 cost is probably the middle of the road for a good quality 5-7 day elk hunt. There are many cheaper routes though!!
Colorado has the most elk, and has plenty of outfitters to choose from. Do some research and decide how much your willing to pay for success. If time is no option, I'd suggest a "do-it-yourself" hunt here in Colorado. Find some locals that would be willing to help you out in locating some possible good areas, and maybe hook up with someone to hunt with. Then if you get a bull, you'll have help getting it hauled out.
The taxidermy thing can be done a couple of ways. It would be cheaper to ship your skull/rack if it is un-mounted/raw. You would need to do the capping and get the cape frozen before shipping it. And you would need to get the skull cleaned up a bit and wrapped/boxed accordingly to ship. Or you could do some research and find a taxidermist locally to where you are hunting and have it mounted there and then have it shipped in the mounted state. It won't be cheap to ship it. There will be a charge even to box it for shipping, probably. If you're driving from home to where you hunt and back, then you could haul the rack and hide with you, just keep the hide very cool and dry.
Same with the meat. If you are hunting a long ways from home, it would be best to have the meat processed locally to your hunting area, and have it frozen and shipped to you.