I get the impression companies like Google, Facebook, and YouTube go through this all the time, and have a team ready to handle such moderation requests.

I'm not sure what legal rights or responsibilities the registrar has, though. Obviously someone is going through them because it works and it's probably easiest for them to just ignore a request if it's not their responsibility.