You've currently got $66,000 in debt, which is $5,000 more than your annual income.
The first thing you need to do is pay this off. You can't move jobs without paying off the 401k loan, so as want the freedom to choose where you work, that has to be paid. You've got 9 months interest-free on the credit card, but it's not worth faffing about with bank interest on $5,000 for 9 months ($50?): pay it off. Student loans at 4% and 6% are a no-brainer: pay them off. If the skid steer is a business/income-producing asset, the interest on it may be set against tax BUT even with a tax deduction it is still costing you money, so pay it off. A new car at that price is totally un-mustachian and you are mechanically minded and could keep an older car in good shape, so sell it and pay that debt off too. Long story short: pay off everything.
The second thing you need to do is work out how you ended up owing so much in the first place, and putting in place the thought-processes which say "I am allowing myself to buy this because 1) I can afford it and 2) I have worked out that it has a great return increasing my education/increasing my income."
You could mosey on over to the Real Estate forum for informed advice on the potential triplex and to see whether your projected figures add up. Otherwise look at the Investor Alley forum for other things to do with your lump sum.
It sounds to me as though you have good job options: your current place gives you overtime and training opportunities, after 90 days your proposed new place will be paying you the same as you get now and more in the future but without the overtime. So, do what will make you happiest: you are young, have a track record at work, have no dependents and have the ambition to learn new skills: my guess is that your working life will be fine whichever way you go.