Start with what the law actually says, because the sentence most often quoted about this is a statement about a duty, not a prohibition. The Fair Credit Reporting Act requires the summary of rights a bureau hands you to state that a consumer reporting agency "is not required to remove accurate derogatory information" (15 USC 1681g(c)(2)(E)). The CFPB puts the same point in consumer terms: "You generally cannot have negative information removed from your credit report if it is accurate." Both describe the absence of an obligation. Neither creates a bar.
Furnishing is voluntary in the first place, which is the fact that makes the arrangement conceivable at all. Nothing in the Act requires a creditor or collector to report anything. What 15 USC 1681s-2(a)(1)(A) does is prohibit furnishing information the furnisher knows or has reasonable cause to believe is inaccurate. The interagency guidelines at appendix E to 12 CFR part 1022 open with the same premise in the regulator's own words: "The Bureau encourages voluntary furnishing of information to consumer reporting agencies." A regime that encourages furnishing is not one that compels it.
Regulation V is where this is most often got wrong, so read the limb carefully. 12 CFR 1022.41(d) defines "integrity" in three parts, and the third is the one people reach for: information must include what is in the furnisher's possession that the Bureau has determined would likely be materially misleading if absent and has "listed in section I(b)(2)(iii) of appendix E." Open appendix E at that paragraph and the entire list reads: "Includes the credit limit, if applicable and in the furnisher's possession." One item. So the integrity standard's omission branch reaches the credit limit and nothing else, and any claim that Regulation V forbids deleting a true late payment or a true collection is not supported by its text.
What Regulation V does do is make this a policy question rather than a rule question. 12 CFR 1022.42(a) requires every furnisher to establish and implement reasonable written policies and procedures about the accuracy and integrity of what it furnishes. Appendix E III(h) lists "Deleting, updating, and correcting information in the furnisher's records, as appropriate, to avoid furnishing inaccurate information," which frames deletion as an accuracy tool rather than as something to be traded. A one-off deletion granted because a consumer paid is difficult to fit inside a written policy about accuracy, and that, rather than any express prohibition, is the honest account of why a compliance department resists it.
The bureaus' own contracts are said to forbid it, and that claim cannot be checked. Furnishers sign data-furnishing agreements with the nationwide agencies and report in the CDIA's Metro 2 format. Neither the agreements nor the Metro 2 reporting requirements are public documents. Industry and consumer sources widely state that those agreements prohibit deleting accurate information as consideration; that is a claim about private contracts, and it should be treated as one rather than repeated as law.
Two consequences that decide whether the arrangement is worth pursuing at all, and neither is about legality.
The first is arithmetic about who furnishes what. A furnisher can only delete the entry it furnished. Where a card issuer charged an account off and sold it, the file typically carries two separate entries from two separate furnishers: the issuer's own account entry and the collector's collection entry. A collector agreeing to delete removes its own tradeline. The original creditor's entry is unaffected, because the collector was never the furnisher of it.
The second is that paying can be the expensive part. In many states a partial payment on a time-barred debt, or a written acknowledgment that it is owed, can restart the limitation period from that date, which turns a debt that could not be sued on into one that can. The statute of limitations on debt page covers how that works and why the date of the last payment is the fact worth establishing first.
And the deletion may buy less than it used to, depending on the model. Fair Isaac states that in FICO Score 9, "any third-party collections (including medical) that have been paid off no longer have a negative impact." That is a statement about one named version. Fair Isaac also states that mortgage lenders typically use FICO Score 2, 4 and 5, which are older versions, and that each lender decides for itself when to upgrade. So the value of getting the entry deleted rather than merely marked paid depends on which model version the lender you care about happens to order, and that is not something a consumer controls or usually knows.