Windows Installer로 만든 Setup에서 문제가 생길 때 (패키지의 설치 사용자 인터페이스 옵션을 기본으로....)

프로그램을 Windows Installe로 설치하는 과정에서 다음과 같은 메세지가 나온다면?
관련 내용을 찾아보니 한글로는 도저히 검색이 되질 않더군요. 대충 영문으로 "Installation User Interface Optiion"으로 검색을 해보니 이런 Q/A는 찾을 수 있었습니다.

http://www.developmentnow.com/g/54_2005_10_0_0_614959/Installation-User-Interface-Option.htm
http://help.wugnet.com/windows/Changing-installation-user-interface-option-ftopict621849.html

아마도 이전에 설치되어 있던 버전에 대한 Installer 정보가 Registry에 남겨져 있는 것 같습니다.
하지만 레지스트리 편집기에서 관련 내용을 찾기도 만만한 일이 아니더군요.

한참을 레지스트리 편집기를 들어가서 프로그램 명으로 검색을 해서 지우고, 예전 버전을 설치했다가 다시 삭제를 해봐도 소용이 없었습니다.
게다가 버전이 여러번 바뀌어서 아주 오래전 설치 프로그램을 찾을 수도 없었구요.

다시 검색을 해보니 이런게 있더군요.

Windows Installer CleanUp 유틸리티 설명

설치를 하고 검색을 해보니 아예 프로그램 명도 안뜨는 프로그램이 하나 Install 되어 있더란 말입니다. 아마 이놈일꺼야 싶어서 과감하게 "Clean" 버튼을 누르고 다시 설치를 해보니 정상적으로 설치가 되더란 말입니다.
음... 역시 Install Shield 같은걸 써야 하는 걸까요?