Я уже не с Убунтой, но пока был с Линуксом - успел месяц назад с той же проблемой помаяться. Как самый обычный пользователь.
Извращался как мог - и заранее скачаные ключи подбрасывал, и скрипты как-то в обход пустить. Не заборол.
Дело не в конструкции и не в том, что надо отключать проверку.
В новых версиях Ubuntu, Linux Mint и им подобных очень сильно поменялась политика по безопасности внешних репозиториев - настолько, что не понравившиеся на предварительной попытке сконнектиться ключ будет отвергнут задолго до того, как сработает проверка на allow_unauthenticated .
Каких-то гайдов по обходу для конечного пользователя я не нашёл - нужны какие-то чудные изменения на стороне добавляемого PPA репозитория.
Конечный пользователь типа нас с Вами, похоже, может только скачать скомпилированный пакет и ставить его руками (.tar.gz) и/или через Software Manager (.deb и подобные). Естественно, автоматически оно обновляться не будет...
Ну или откатиться на какую-нибудь старую версию Линукса, на ней этой проблемы быть не должно.