Fico feliz que você tenha perguntado, astuto usuário do Ubuntu. Por que sim, existe uma solução que vai fazer você muito feliz. E aqui está:
sudo apt-get update 2>&1 |
sed -ne 's?^.*NO_PUBKEY ??p' |
xargs -r -- sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys
Boom, é isso. Não desperdice tempo pesquisando sites, usando a concha, etc.