It depends why they are in deficit.
If they are in deficit because of reckless spending on shit projects and bloated, inefficient government departments then that's a problem.
Is it though?
I know when you use that kind of language it certainly sounds awfully bad, but what are the real consequences of that?
Of course it would be better if that money was being used more productively, but would it be better if that money wasn't being used at all, and that's a valid question because if that's the choice, then what you have is higher unemployment and higher unused capacity within our economy.
And those are far worse than government "waste".
Where this kind of waste is really undesirable is when it begins to supplant more productive use of capital and capacity, because that then drives poor productivity growth and ultimately higher levels of inflation than is desirable. But I don't think that's all that likely at the moment.
Government deficits / surpluses should be primarily planned upon how much money the economy needs the government to spend in order to maintain whatever level of economic indicators is best for the economy, and whilst it's better if that results in nice things rather than "waste", it's not all bad if keeps our economy ticking along.