> Is there any entitlements program that's not politically impossible to repeal?
> Taking away "free stuff", especially once people have come to rely on it, is a political nightmare no matter the structure.
Entitlements, namely Social Security, Medicare, VA benefits are (for the most part[1]) not "free stuff", they're programs that people paid into and so they're entitled to the benefits.
When you have a program where you say "work for 10 years and you'll get something when you hit retirement age" or "be in the military and qualify and we'll take care of you in various ways", taking that away should be a political nightmare. That said, the sooner you make changes, the smaller they have to be, and we're running out of time.
[1] There's some stuff in social security for people who have been permanently disabled since before they could work and establish eligibility.