Coloque os comandos sem sudo
em /etc/rc.local
. Os comandos que você colocar lá serão executados como root durante a inicialização.
Certifique-se também de ler o comentário no arquivo já existente, que basicamente diz que você precisa colocar todas as novas linhas acima da linha exit 0
.