In your analogy it's more like A is a fence who made money off of stolen goods from B and is acting like they have no responsibility for being part of the transaction. If this was some non profit or a person collecting the information as a hobby it might be a different argument, but these are for profit companies making this available.

Whether or not you think that should be allowed, you cant pretend that the search engines are not responsible in some part for the process being possible