UHC let me down!!
If you have an exclusion in your policy, you are going to have an uphill battle. But, there are always exceptions for everything. You always have the option of appealing or seeking legal assistance. Because you are under a fully-insured policy, please note that whoever offers you the benefits (typically, it's the employer) is the one who chose to exclude certain procedures under your policy. If you have benefits through your employer, you might want to try to talk with the benefits departments. If the employer okays an exception, the insurance company will follow suit. I know it can be done because I have seen it done before, but not without a lot of fighting.
I am sorry for the denial, and I truly wish you the best in getting this surgery for you, as I am sure it is important for you.