I totally agree with you. However, even as a very conservative guy, I'm disappointed in this budget. Maybe it's just because I also happen to be a geek and don't mind the investment into science research.
Anyway, the main reason I'm disappointed is that cutting these things is like straining a gnat and swallowing a camel. They don't actually change the financial health of the nation, fundamentally, though they are devastating to the agencies who are impacted by the cuts.
We need to make real changes. That means cutting defense by a ton. We can spend half of what we spend now and still outclass every military on the planet. We need to majorly reform the entitlement programs. Social security, medicare and medicaid are going to blow us up. I'm a younger guy, and even from the start of my career I could see that SS was not really going to be there for me by the time I get there. I would be so happy if they did something like push back the SS "retirement" age to something like 72 (for anyone under 50) and made the thing solvent at least. These are the kinds of changes that grown-ups need to make.
Cutting NASA's budget is like telling your kids that you have to reduce their allowance by half because you have $100,000 in credit card debt.