Existe uma ferramenta para ajudar nesta circunstância: OpenWithAdd
Como diz nessa página:
"OpenWithAdd utility can be helpful in circumstances where, when you browse to locate an application, it does not get added to the Open With dialog."
O procedimento de instalação também é descrito aqui .
Para referência. Lugares onde este problema e sua solução são descritos: