Uh, if you pay them, it's not removed? AFAIK it is still there on your credit report. I recently had an issue where I paid the original debtor and disputed the secondary collector and it went away, my credit impact was nullified, but it's still on my report.
Paying them will make it that much harder to prove the information was false.