Personal finance is, well, personal. We all have different priorities, values and life circumstances. As you know by now, the MMM crowd is a tough one when it comes to money.
I think you know that mathematically paying off your high interest rate debt will give you the best guaranteed return for your money.... but, the math of debt will not get you out of debt, your behavior will. How important is this to you? How long do you want to be at this? What are you willing to sacrifice? I cannot answer these questions, only you and your wife can answer this. If your wife wants and/or needs some retirement contribution then even if its mathematically not optimal, you should consider saving something for retirement while paying off your debt. You and your wife being on the same page is worth a lot and will increase the likelihood of success.
None of this matters though if your expenses exceed your income. If you want to change your life, your future, then you must get your expenses below your income (you know this). The more you can increase the delta between income and expenses, the more you can save for retirement and the more you can allocate to paying off your debt. So, in other words, you must either 1) increase your income, 2) decrease your expenses, or 3) do a combination of the two.
How do want to do this?
You have done #1 (increased income, congrats by the way) so a big change in #1 seems unlikely. Though do read the MMM forums on how many of poster has found some ways to make money on the side.
That leaves #2 (decrease expenses). Based on years of experience and observation in order to cut expenses effectively, you need to track expenses. Seriously, track them carefully. Where does your money go? Where can you cut? What are you willing to cut? The more radically you get the shorter the journey to being debt free and then on to FI.
So how radical are you willing to get? If getting radical causes you to fail or give up, then maybe don't get that radical. Still, you can cut expenses until it hurts, but there comes a point where to cut expenses further you must make structural changes (e.g changes of habitat/living arrangement, changes in transportation, geo-arbitrage, etc.) I am not suggesting you can or are willing to do this at this time, but keep it in mind, but the MMM crowd loves to jump to this step right of the bat and they will "face-punch" you if you do not follow.
So, my suggestion, track expenses and get on the same page you and your wife. Then take a knife to your expenses and be as radical as you can be. This can take some time. While you figure this out, read the MMM forums about people who are on the same journey as you. It's much easier when you realize you are not alone.