Welcome!!
I will try, I am sure more will be on their way to help

Did you have arrangements with the ccc's to pay these off? Or did you pay them on your own good will? If it is the latter, I would DEFINITELY GW!! There are some great GW examples in the forums! If you want to compose one, we can critique it here for you!!
Either way...at this point since they are all paid, GW your heart out, honey!! And, keep at it! You will probably be denied a lot, but, re-send them, again, and again!! Until they are gone! Some CSR with a heart will eventually delete the neg info!

We have seen it here time and time again! It took me 7 tries on one acct. And, each time I re-sent my GW, I changed the wording a wee bit, just in case they kept them on file. I wanted them to feel like I re-wrote the GW each time.
BTW...I used samples from these forums, and added my own circumstances, and relevant info, and a LOT of BUTT-KISSING.(tell them their CSR's are the best you have ever dealt with

I swear this is the comment that finally got my baddie removed on my 7th try w/ providian/wamu...I added it during the re-wording of the last GW
As for the collections...GW, also!

Your scores seem to reflect that the baddies are starting to age and not weigh so heavily on you.
They are not that bad! But, definitely room for much improvement!
Do you have ANY open TL's? If not, get a few cc's, you may or may not have to get secured cards...check the credit card section in the forums, and whogavemecredit.com..for ideas on which cards may qualify you at your current scores. When you get them, use them wisely!! Never let more than 10% util show on any given month on 1 card and pay the other 2 off every month! This is what worked for me!! YMMV
Others will have some more great advice, just hang on.
But, I hope this gives you a place to start

takin' it one day at a time