Eu faço minha própria pergunta porque acho que encontrei uma resposta sozinha ...
Eu finalmente comprei um CD / DVD player externo e inicializei a partir deste dispositivo (com um live CD do Ubuntu dentro) e então eu pude reinstalar o sistema inteiro.
Note que inicialmente eu queria apagar a partição antiga, então a reinstalação não foi um problema para mim. É claro que minha solução não é gratuita (escolhi um modelo ~ 40 € ...), mas funciona.