А почему Вы не хотите посмотреть в сторону SQUID или его аналогов? Устанавливать на клиентские машины ничего не надо = удалять нечего))) Возможна блокировка интернет ресурсов и пользователей....
1. sudo - не установлено по-умолчанию. Его надо установить. apt install sudo
2. Остальные команды выполняются от root-а. Соответственно они будут выполняться либо после установки sudo, либо после входа под root-ом (su -)