WOW!! $400 a month for 2 people?? With couponing and sales, you should be able to shave that down to at least 1/2 or even more if you really work at it.
I am a single mom with 1 teen at home. I have been couponing for about 8 months now and we have a good size stockpile.
We could probably live off it for about a 3 months or close to it, without going to the store for anything except bread and milk. Bread is questionable. I get it free most times but it does not freeze well! LOL!!
Start by looking at what you buy out of need and what you buy out of want.
Go for bare basics and then stockpile those items that are free or almost free in those categories. TP, SOAP, SHAMPOO, LAUNDRY SUPPLIES, ETC.
When you no longer have to BUY those items, put that money toward your debts.
I suggest you pay off the smallest debts first. That will stop those interest payments.
Once the little guys are gone, start pound the larger debt down and you will be home free before you know it.
I am not an expert but I am old lady that has live a while.
Hope that helps or at least gets you thinking.