Co do historii to jak ją usunąłeś, to jest już raczej po ptakach.
Co do „Otwórz za pomocą...” to możesz kliknąć w okienku „Przeglądaj...” i wtedy wybrać taki program, jaki chcesz, tylko musisz wybrać plik .exe, więc musisz przekopać się do folderu, gdzie instalowałeś dany program. Jeżeli jesteś pewien, że dany program otwiera ten plik, to wszystko powinno zadziałać.
A, i lepiej odznaczyć „Zawsze używaj tego programu...”, bo Windows ma upierdliwą tendencję do zapamiętywania tej opcji w wypadku rozszerzeń, które nie działają, a nie zapamiętuje tego, gdy plik rzeczywiście da się skojarzyć z wybranym programem. Przez to np. każdy plik .sav skojarzył mi się z jakąś grą na silniku Source (najpierw był to CS: Source, później ustawiło mi się na Half-Life'a 2, później na Left 4 Dead 2, a teraz skojarzone to mam z Left 4 Dead

) – ot, złośliwość rzeczy martwych, a żeby to odkręcić, to trzeba się później babrać w rejestrze.