Aside from that, it depends on your credit card APR and your expected investment earnings, but in general you will almost always end up saving money if you pay off credit card debt instead of saving or investing money long term.

My advice would be to do the following:

1. Drop the 401k contributions to the company match.
2. Put as much money as possible into your credit card debt. The best long term savings you can get is by eliminating your long term interest payments.
3. Stay on a budget and always maintain an “emergency fund” for unexpected expenses. This will keep you from going furthur into debt if you run into problems.
4. Open a Roth IRA. You have more investment options in an IRA than your 401k, and you can withdraw your contributions at any time without any penalty (unlike your 401k). I don’t suggest that you actually plan to take money out of your Roth IRA, but you can use it as a “last resort” add-on to your emergency fund.
5. When you do pay off your high-interest debt, max out your Roth IRA and bump up the 4% 401k contribution to whatever you can affortd.

You gotta take into account that you are taking home way more than you did previously. So bumping your contribution to 10% on a salary where you are making 57% more than before may not be that much of a difference. You will still bring in more money than you did last month therefore allowing you to put towards your debt.

So do an analysis. The income you brought in last month vs the new income (including 10% 401K contribution) and see what the difference will be. Then make your decision from there. Also remember you will be moving soon and your monthly expenses will be decreasing. So that means more money to go towards your debt.