No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Experian is my fastest updater. I find that the others are often weeks behind. I would probably call them and verify with them that the accounts were settled, which means there should be no balance, and that they will be reporting that way. That way you dont lose a week waiting for your next pull. I have seen quite a few people mentioning how their settlements were reported as payments, but you have written confirmations so you should be okay.
Paid or not they will always say derogatory.
I don't know which CA you went through, but I just paid a First Premier CO 10 days ago through their CA called Genesis--they didn't own the debt, they were just collecting on behalf of First Premier.
Anyway, I paid in full, and the CA said I would have to wait 10 days for anything to update, because they needed to make sure after I made payment I wouldn't go to the bank and stop payment. About 9 days later, (last Friday) I noticed that they finally updated.