Yeah, $10k on a $96k debt is worth paying off high interest first. :)
Good luck! In terms of "investment," any extra income you can earn now and throw at the high interest debt will pay off in terms of reduced interest charges. There have been plenty of people in your position who have paid off similar debts in a few focused years, so it can be done faster than you imagine, if you really set your mind to it.
In terms of "getting married in a few years," my advice would be to try and resolve at least all the high interest stuff before getting married. Having that sort of financial sword hanging over a new marriage is not a great way to start out married life, and based on the number of divorces that are fundamentally about money, it's wise to make sure you're both on the same page with how you want to spend - before you get married. Remember, "efficiently spending money" is just as important as making money. My wife stays at home and doesn't bring anything in, but she can wring blood out of a nickel when it comes to finding amazing ways to get stuff for almost nothing. We've got another kid on the way, so she's been shopping for clothes for him (our first was a girl, and we tried to get a lot of neutral stuff, but she had her own ideas about how many pink dresses she needed). She finds things like "bags of baby clothes for $5 at estate sales" and pulls out stuff that's literally never been worn - tags still on it!