I mean, how many companies offer to look up your mailing address and remove you from their junk mail?

I suspect in practice this search is not going to be perfect. There are so many variations that could exist on an address.

That doesn't even begin to deal with potential "ghost" sources. A database backup. An integration with a product database, etc.

I would honestly not be surprised if there wasn't a human reviewer somewhere over these requests. (At our company, all GDPR requests are STILL manually handled).