It may be difficult since you already paid them. You should have negotiated to delete the listings when you paid them. From the short time I have been reading this board, I believe that you will probably have to dispute with the CRAs. It also depends on who was collecting some CAs are easier to deal with than others. Some will verify no matter what.