Try to use removal from your credit report as leverage when settling the remaining debts with your creditors. If they will not agree to delete the negative tradeline, ask for it to be updated as paid and be sure to get this in writing.
For the items that have aleady been paid, if they are reporting incorrectly on your credit bureaus visit:
On this site you can see all three credit bureaus and dispute any innaccuracies. Print a copy of your report as well as the contact numbers/addresses for Transunion, Equifax and Experian. You will need to do this through the mail so you can attach your documentation to prove it has been paid. Your bureau will be updated within 30 days or less in most cases.
The debt reporting on your bureau as paid will have a positive effect on your FICO score.