removing CA/original creditor negative for paying

The mark has to stay, but you can try to work out an agreement where by they update it to show "Paid" or "Paid in Full". otherwise they will most likely report it as a Paid Charge off, Paid Collection, Paid Settlement, etc. You'll still have the damage, but this may help to lessen the extent of that damage. Of course there is no guarantee they will agree to this. But at minimum they are required to report that the account was paid (at minimum Paid Charge Off, etc). Insist on a letter stating the account was paid so that if you have to dispute it later, you will have the documentation to expedite the process. Some less scrupulous collections agencies will even deny the account was ever paid..