The TL;DR version of that is that, while Republicans want Medicare cuts as their side of a grand bargain, they aren't bringing any specific cuts to the negotiating table, instead saying thats Obama's job.
I think the solution is obvious. Put Paul Ryan in charge of the GOP's negotiating position on Medicare. He wont get full-fledged "premium support", but he has made it his political mission to cut Medicare. If he doesn't support the outcome its dead in the water anyways, so have him lead the way on it.
The final agreement will be a hard sell regardless if those poll numbers I posted are close to true. There is nobody who could do a better job designing cuts and then selling them than Ryan.
Homer: [looking at watch] Two hours? Why'd they build this ghost town so far away?
Lisa: Because they discovered gold over there!
Homer: It's because they're stupid, that's why. That's why everybody does everything.