The only person who has come close to balancing the federal budget was Clinton. But Republicans still try to position themselves as the party of fiscal responsibility.
If the voters can't even figure out why the debt keeps going up, I think you are fighting a losing battle.