Estranhamente, modificar os arquivos passwd e shadow off-line não foi suficiente. Eu não fui capaz de fazer choro também.
A solução foi iniciar uma imagem do qemu após uma configuração com o cloud-localds, registrando o ssh, fazendo o passwd dentro da máquina virtual e, em seguida, copiando os rootfs com um utilitário qemu.