The belt tightening would only affect those that are on the government dole. Of the items you listed, only one is enumerated in the Constitutional, the military.
Phase out Medicare, Medicaid, social security, anything not listed in the Constitution. Can't do it immediately, but phase it out over 50 years, take care of those that have actually paid in. I would have loved to have been able to keep the money confiscated for SS and Medicare.
Sounds extreme, but wouldn't hurt me or many other Americans that don't depend on the government for day to day needs.