O msi deve prender os trajetos para todas as dependências externas e ser relativo ou absoluto, dependendo de como você tem coisas configuradas.
SE você faz o processamento especial, você quererá realmente ter os povos funcionados o setup.exe e não o MSI devido às edições de UAC.