Mais fácil do que o esperado. No CD ao vivo:
dpkg -l | grep install
Descobri que o instalador do ubuntu da GUI era chamado de ubiquity . Primeiro eu conectei ao PC remoto via SSH usando o X Forwarding:
ssh user@host -X
Então eu simplesmente corri:
sudo ubiquity