同じような状況に陥り、解決したので書いておきます。
=FF0000]レジストリをいじる所はおすすめしません、くれぐれも注意してください。
windows7 64bitで発生しました。
関連付けをemeditorに変更しようとすると、変更できない。
・プログラムの選択に出てこない
・選択しても選択したことになっていない
・元に戻る、あるいは一番最初の選択にされてしまう（標準ではおそらくnotepadになる）
<a href="http://www.pasoble.jp/windows/7/08843.html]http://www.pasoble.jp/windows/7/08843.html
こちらの記事を参考にレジストリを見た所、32bit版のpath（「Program Files(x86)」）が入っていたので、削除してみたところ、関連付けで変更が可能になりました。
レジストリをいじらなくても、なんとか完全にアンインストールすれば済んだことかもしれません。
質問者のnotepadさんは32bit版をwin7x86なんですね。
ちょっと違うかもしれませんが参考になれば。
あまり正攻法と思えませんので、十分に注意して試行した方がいいと思います。