A reinstalação regular via pxe não impede o uso de ssh.
Eu não sei qual distro você está usando, mas pode ser trivial fazer com que o pxe instale adicionar metades públicas de chaves ssh ao arquivo authorized_keys
do sistema. (Eu estou mais familiarizado com o Red Hat / Fedora e sempre faço isso com minhas configurações de pxe.)