The loss of a major Medicaid cut puts Republicans in a bind as they try to hold their fragile coalition together.