If you have an otherwise blemish-free credit history, go ahead and ask the collection agency for a goodwill deletion. Removal after payment might be against their rules—but goodwill deletions might not be, and it never hurts to ask.