sold the house, got the money, now what do I actually do with it

Okay so I just closed on my property last month and walked away with a decent amount. Not complaining oo, by God's grace. But now I am sitting here with this money and I need to use the bulk of it to wipe out credit card debt, around forty thousand dollars across multiple cards. The thing is somebody told me that paying them all off at once is not actually the best move for your credit score. Said it won't move the needle the way you think. I honestly don't know if that is true or if that person just didn't know what they were talking about. My cards range from a retail store card at like nine hundred dollars with thirty-six percent interest, to a Home Depot card sitting at twelve thousand at zero percent, Capital One cards, Chase, a few others. Looking at all of them laid out like that is embarrassing but I am past shame at this point, I made decisions in my twenties I am still cleaning up now. I want to pay them all down, keep the Chase, close the ones I don't need, and eventually get an AMEX. I also want to understand the right order to pay these things off to actually move my score. Do I start with the high interest ones first? Do I spread payments across multiple billing cycles? Does utilization across all accounts matter more than just the total balance? Has anyone here actually done this and seen results? Please I need real talk not just general advice. Thank you

Posted 1 June