все, что он ищет, это закрытый ключ.так как вы переустановили Windows, вы потеряли бы свой предыдущий ключ.Единственный вариант, который у вас есть, - это сгенерировать новый ключ и снова настроить соответствующий ему открытый ключ в git.
PS: вы ошибаетесь, полагая, что это из-за изменения местоположения или что git даже ищет вашключ в определенном месте.