Facebook took about 2 months back then for me, but this was shortly after the GDPR was enacted.

Issue is probably not the database query, but that it is a bunch of databases, and that they are not willing to assign more than a skeleton crew to these things, because they only cost them money and they wouldn’t do it if it were possible to deny it at all.