Você provavelmente poderia conseguir isso escrevendo algo assim:
ssh user@machine 'sudo passwd' << END
<password>
<password>
END
Além disso, gostaria de recomendar que você use certificados, em vez de senhas, para fazer login em suas máquinas, pois isso facilitaria procedimentos como esse