Você pode especificar o tempo após o qual você precisa encerrar como mencionado aqui .
shutdown -h +15 "Waiting for graceful shutdown of mysql server"
EDITAR
Eu usei o script abaixo em uma das máquinas para verificar se o script está sendo morto.
while true; do sleep 999999; done
O processo não foi morto e estava lá.