I lean pretty republican but actually wouldn't mind a tax increase if I knew the money was being spent in a responsible manner.
What would count as "a responsible manner" in your eyes?
I agree that there is waste in government, just like there is in any large organization. The key distinction is whether that waste is practically avoidable or not. I would argue that your government is run by people who also hate waste, and constantly work to minimize it, but who also recognize their job will never be done. It's like crime or poverty, something you work to minimize while accepting you will never completely eradicate.
Holding the budget balanced to a slight surplus is enough if it is done consistently over the next 5 to 10 years. Keep that up in an environment of decent, if not spectacular, growth would allow the US economy to slowly grow its way out of its current state of full leverage.
Why would you want to do that?
Don't you think that debt was created for a reason? People talk about the national debt like it's a figurative boat anchor, rather than a deliberate choice. But the truth is that we created that debt, just like we create money, for very specific and well justified reasons. We could wipe it out tomorrow by printing more money, but the people in charge aren't quite as simplistic as your average scared voter, so they know better than to seriously consider such things.
We need debt, just like we need taxes and we need money (if you think there is a clear distinction between the three) to make our economy function. It is the promise of future payment that motivates all current labor. You can't build space stations or reality television programs or the internet without them.