Seniors with Medicare, is Mayo worth the hassle?

If your answer is "yes", please share: How do you do it ?!?

We have been with Mayo for almost 4 years. It has been wonderful service.
I've also had a great BCBS PPO that was practically seamless. I never saw a bill, just an occasional $20 copay.

And then, I turned 65, went on Medicare, and the billing nightmares began. Without a chronic illness, it has taken 18 months for me to realize how difficult this is going to be from now on. In April my wife turns 65, so the billing/paperwork dysfunction will double.

Example: Last October my Mayo primary care prescribed a colon cancer screening colonoscopy. It had been 10 years since my last (paid for 100% by BCBS). While there, they found 2 polyps worthy of biopsy. (They were negative.) Mayo filed with Medicare first, as my primary insurance. It turns out that the two procedure codes conflict: one a screening test, the other a diagnostic procedure (the polyp biopsy). Because of the code conflict, Medicare will only pay for one of the two parts. I now have to appeal to Medicare by re-submitting all of Mayo's medical notes myself. Whatever Medicare declines to pay, the secondary (my BCBS) automatically declines to pay as well.

Now, two weeks ago I had a $48,000 TKR. I am sure that the surgery was first rate, world class at Mayo. But, I am now watching the billing itemization role in to Medicare. There was, for example, a $3 blood draw charge, an $18.30 EKG for which Medicare has now sent me a $2.98 check to pay Mayo etc etc ... up to $48K

Sure, Mayo has a great reputation. But as a patient having to deal with these Byzantine medical billing and coding issues, and having to manually pay Mayo with the checks that Medicare sends me, is it worth the time and headaches? I am sure that in a big city like Phoenix, there are plenty of good, qualified doctors who work with Medicare. Why would we stay with Mayo?

I see a lot of seniors over at Mayo. How are they dealing with this ?!?