When you’re ready to pay the collections I would send out PFD (pay for delete) letters first, but only once you have the money to PIF (pay in full). Send these letters (you can find templates everywhere) CMRRR (Certified Mail, Return Receipt Requested). Some or all of the companies may ignore you. Others will mail you (or even call you) denying your request, but you may get lucky and as everyone on this forum likes to quote “you miss 100% of the shots you don’t take”. These will help you clean your report faster.
For the companies that refuse, you can either keep trying (I don’t know what the rate of success is after a PFD denial) or you can pay (in full, or settle) and start a GW (good will) campaign to have the CA (collections agency) remove them from your report. Again, there’s a ton of guides on here on how to increase your chances of success.
I’m also 27 and trying to repair my report. My scores are low 600s. I had two 30+ day later removed and now I’m battling a 120+ late and one collections I PIF before I knew about PFD and they’ve rejected all my GW requests so far. So, know that you’re not alone.
My debt wasn’t as high as yours. It was about 12k. The first thing I did was call the CC companies I owed money to and I asked them about their hardship programs. Synchrony wasn’t very helpful (ymmv) but Comenity (GameStop), and Discover we’re both able to help me with temporary lowered interest rates and monthly minimums. GameStop also refunded all recent late fees after 3 consecutive on time payments. I used this time (6 months on the discover offer and 12 months on the Comenity offer) to pay off as much as I could and use the lower APR to my advantage. I was able to get my debt low enough that I was able to combine some savings I had with a loan from my credit union to pay the revolvers off completely and combine my three credit card bills down to one monthly installment. This also allowed me to exchange the 25-26% apr of my CCs for 11% on the loan. It didn’t help my score (initially) but it did help me get my interest lower so I could get my head above water.
If you decide to go with the hardship programs make sure you ask about all the terms and conditions. I’ve heard of some programs leaving blemishes on your credit, but these didn’t. The only real conditions were I couldn’t have more than 3 late payments during the entirety of the hardship, and I couldn’t have 2 consecutive. If I did, the program would end. I also couldn’t use the cards until they were PIF even if the program ended before then. Again, ymmv.