Republicans grapple with cutting budget without slashing Medicaid amid pledge to protect recipients