@chardonnayblanc , yes been there - similar gross income (slightly less, but a few years ago) and similar debts - manageable but scary at 3am!
It happens, don't be embarrassed, be proud you are addressing it.
DH and I got the debt down through a combination of luck (a PPI payout) and determination (my MSE, and mother inspired management!). This was ten years ago, so for the last ten we have been building savings/paying extra off the mortgage. This year (well last, 2023) we have been able to spend a significant amount on a reno project for the house - and we still have savings but have put some purchases on 0% cards we know we have more than enough to pay off.
Why am I telling you this?
Because DH ten years ago was a real 'carpe diem ' type (what's latin for 'spend the day?!), until he saw the savings account growing, - he is currently stressing about the money we spent on 0% cards (we could pay them off tomorrow and still have savings). We had a total mind reset by getting rid of the debt - and we have a very comfy life now - supporting DD when she needs it, holidays, theatre, dogs!
Saving can be addictive, security even more so!
We are now at a point where we can live comfortably on one income if we need too.