Così radicale come sacarde magari no...

In ogni caso tramite visudo puoi impostare anche un solo comando per essere eseguito senza password!

In ogni caso io uso sudo in uno script per il reboot e va... Ma non uso reboot, uso shutdown -r, prova!