You mentioned that you have cut up the credit cards and that is a step in the right direction but I'm not sure it was the best move. I like the suggestion that others here have made of putting the credit cards in a zip-lock bag of water and then freezing it. That way you have to take the time to think about a purchase before using them. That way they are available for a truly necessary purchase like a water heater or brakes for your car.
Taking out a loan that has a lower rate than the credit cards MAY work for you, but ONLY if you have the self-discipline to not use the credit cards again until that loan is paid off. The trap that many fall into is racking up the credit cards again so then they have high credit card debt and the loan to contend with.
A possibly better strategy is to pay the most you can on the cc with the highest rate and the minimum payment on the others. When the highest-rate one is paid off, then go after the next-highest rate credit card.
But the underlying problem is that you have been spending more than you earn. That is the only reason anyone has high cc debt. As the others have suggested, track your spending carefully and look for what you can eliminate or reduce. Your mortgage or rent is fixed and there's not much you can do to reduce that other than move. But you can control what you spend on food, clothes, entertainment and the like. Getting serious about those expenses can make a world of difference in living costs.