Foi o que aconteceu comigo em uma VM ao remover o regex python *:
Desde que não consigo descobrir como instalar tudo de volta, será difícil colocá-lo em conjunto.
Eu não vou te cutucar ainda mais, você aprendeu a lição da maneira mais difícil. Talvez alguém consiga consertar isso, mas duvido que seja mais rápido que uma instalação limpa. É por isso que eu postei isso.