Phew. I'll give you my input.
Firstly, the OC will notify the CA that you have paid, and the CA will/should mark it as 'paid collection'. However they will not delete the collection items(s) from your cr. Only mark it as paid.
A 'paid collection' is ALMOST as bad as the collection itself! And will remain on your cr for 7 years.
Oh how I wish you would have asked for opinions/advice before you did what you did.
There is a well known tactic that many of us have used called PFD(pay for delete). This is ALWAYS done BEFORE any payment is made. It puts you in a strong negotiating stance with the OC to pay in full, if and only if they instruct the CA to delete the collection record completely off of your account.
But there's still hope. You can write GW(GoodWill) letters, asking them to remove the baddie. They may or they may not. Unfortunately, they are not required to do so.
Hope that helps. And good luck to you.