@skelly If it were me, I would call up every single credit card company and as for a lower rate. I would also attempt to consolidate to the lowest interest or delayed interest as possible.
The other part of the equation is maxing out available income to pay down the debt. Can you get out of the car lease? If so, Consider driving a piece of junk.
Zero money should be spent on anything outside of basic living expenses and healthcare necessity. I’m talking eating nothing but eggs and rice type of thing.
Do whatever you can to earn extra $. Donate plasma, drive for door dash, get a part time job on weekends, etc.
You have to attack this now hard and fast before it compounds and gets to be a bigger hole.