Funciona normal, só que o sudo não é usado dentro do script e sim para chamá-lo, da forma como você mencionou, porque colocando o sudo vai precisar da senha, então precisa ser na chamada do script.
Só precisa do sudo se for apagar arquivos os quais o usuário não é o proprietário, isto é, que não estejam dentro do /home.
Aí então é só usar sudo ./nome_script.sh ou ainda sudo /bin/bash nome_script.sh
Porém tendo usado o remove --purge devem restar poucas linhas para serem apagadas, é só copiar, colar, rm nelas e <enter> e tá pronto, coisa pouca.
Note que, em princípio, é só para apagar onde aparece qualquer coisa em relação ao google-chrome, não em relação ao chromium, ao menos por enquanto.
Limpou tudo, reinicia, então reinstala e usa para navegar, vamos ver o que resulta da limpeza.
Não tem cabimento uma coisa dessa, entra com um endereço aqui do Fórum e é redirecionado para aquela página.
Esse redirecionamento é típico de invasão de roteador.
Como é sua conexão, é por cabo ou wi-fi?