1) Почистить переменные среды.
2) Посмотреть, возможно остались папки, или python(или установка) висит в процессах.
3) Запустить установку от имени ̶ш̶а̶м̶а̶н̶а̶ Админа.
Но когда я его удалял, я совершил очень большую ошибку...
Во-первых, это не большая ошибка, во вторых это как бы и не ошибка. Если снести папку с Python, то ничего страшного не произойдет. Если инсталлятор не работает после этого, скорее всего либо левая урезанная сборка винды, либо проблема в самой системе.