The Republican plan to fundamentally restructure Medicare and cut social safety net programs like food stamps and Medicaid has at times been a raucously tough sell as its supporters head home and meet with their constituents, including Democrats organized against them.