Tenacious is what you need to be when following your budget: persistent, determined.  Having a budget means nothing unless you follow it.  And unless you follow it, you won’t get out from underneath that debt.  And if you don’t get out from underneath that debt, avenues you wish to pursue in life will be closed to you.  No one but you is going to pay off your debts.
This is your life.  Be a casualty, or be a winner.  Your choice.