Sim, o sudo tem um '-S' um switch que permite ler a senha do sudo a partir do stdin. Tudo o que você precisa fazer é ecoar sua senha de root - assim, para sua instância, seria assim (substitua [PASSWORD] pela sua senha de root)
history -d $((HISTCMD-1)) && echo '[PASSWORD]' | sudo -S shutdown now