The last Republican to balance the budget was Eisenhower. Yeah, Clinton is pretty old today too, but almost no one alive today was of voting age during the Eisenhower administration.

So, I agree with your conclusion.

https://fred.stlouisfed.org/series/FYFSD