There is no reason to become discouraged if you fail to reach your goal on the first attempt, or even the second or third. For each effort, though it may not get you there, gets you closer.
Certainly, Republicans and Democrats disagree vociferously about the manner in which we should cut Medicare. (They also play up their differences on the issue in an effort to stick each other with the political blame for Medicare cuts.) But there is a remarkable level of bipartisan agreement on the need to cut Medicare somehow.