Republicans worried about losing their slim House majority next year are struggling with how to achieve Medicaid savings as even more Americans rely on the program.

G.O.P. lawmakers from swing districts face tough votes as soon as next week, when key House panels are scheduled to consider legislation that would cut popular programs to pay for President Trump’s agenda.

And as is typical with grisly compromises, neither side is necessarily happy with the product.