The GOP is unlikely to reach its lofty goal in spending cuts without paring back Medicaid, the safety net that helps more than 70 million people.