Rhonda,
I too had to jump through many hoops for my insurance to cover the procedure. After jumping through all the hoops and many were the same that you mentioned, my surgeon submitted all the paperwork to the insurance company and they said we needed something else, once that was submitted I was approved. I went from approved to sleeved in less than 45 days.
I am 4 days post-op and have had minimal pain, feel good and feel it was the best for me. Don't get discouraged by the insurance company, just make sure all the documentation is done and that you follow all the hoops and you will be approved.
Best Wishes!
Lisa