Yes, please do a case study, because we need to know the rates on the various debts.
I agree wholeheartedly with your first step: ratchet back on the spending and get the CCs paid off ASAP. I have been in that variable-income world, and the only way it works is if you set your budget -- including debt payoff and savings -- around the steady salary. Anything your DH makes is a bonus that you can use for extras -- extra money to the debt, extra savings, the occasional extra date night, etc.
I would tweak your plan in one small way: set aside a small emergency fund, maybe $1-2K -- think of it more as a month-to-month "float" fund. When you are trying to break the CC habit, you don't want to need to resort back to the CCs because you had an unexpected car repair or something, so give yourself enough room in your bank account to cover that before the next paycheck arrives.
As part of your efforts to restrain your spending, start tracking what you spend -- you may find You Need a Budget useful, as it makes you think and plan a month ahead (so that once you are up and running, you will always have the money in the account for next month's expenses before they hit. There are two reasons you need to do this: first, because I guarantee you are frittering away money on stuff you don't even remember; and second, because most people get in trouble because of the "surprise" expenses, like car repairs or new tires or a medical bill or a roof leak or whatever. The thing is, almost all of those surprises aren't really surprises; I mean, if you have a car, you know it's going to need tires and maintenance, right? You just don't know when. So you need to be accounting for those expenses now and saving up for them as part of your normal monthly budget -- I have heard people call it a "sinking fund" for those sorts of things. But to do that properly, you have to remember all of those kinds of things and then figure out what is the right amount. Ergo, you need data. Start tracking now, and by the time you have your CCs paid off, you will have compiled at least some of the information you need to plan those contributions into your budget.
Once you have the CCs paid off, what you should do next depends on your remaining interest rates. If you have low interest rates, you will be far, far, far better off long-term if you just pay the minimums on those debts and throw as much as you can at your 401(k) and IRAs for you and your DH. The reason for this is that the first dollar you invest is the most valuable dollar you will ever invest -- a dollar in the market today is worth more than a dollar tomorrow, which is worth more than a dollar the day after that, and so on -- because of the power of compounding. My favorite example: assume you had $10K to invest today and you put it in the market and got 7% returns on average. The rule of 72 says that your money will double every decade. So if you are 25 today, then at 35 you'd have $20K, at 45 $40K, at 55 $80K, and at 65 $160K -- all from that one initial investment. But what if you spend the first ten years paying off all your other debts, and didn't start investing until 35? At 65, you'd have only $80K -- same amount invested, same investments, but you end up with half the money, because you missed a full doubling.
Now, obviously, it's not that clean, because you would save some interest by paying the debts down earlier -- but that is why we need to know the interest rates. If you have a car loan at 7-8%, of course you want to pay that down first, because that provides a guaranteed return of 7-8%, and the market may not do that well, after taxes and costs, over that period. OTOH, if you have a 0-1% car loan, or like me a mortgage under 3%, then you are much, much more likely to be better off in the end if you put your spare money in the market and just pay the minimums on that debt. The reality is that current interest rates are still very near their all-time low, so if you have debt in the 0-4% range, I would be very hesitant to pay it faster than you need to.
For more detail and more specifics, see the Investment Order sticky (which I'm sure someone else will link to). It's really hard to go wrong following that.
Finally, I agree with Solon: you are making $63K a year right out of school!! With a totally reasonable mortgage at what I bet is a pretty damn low interest rate! And you're eligible for PSLF! You are in a great position just as you are right now, even if your DH never works for pay again. You just need to adjust your expectations about the kind of lifestyle you can afford on that very reasonable income.