Primeiro, se você quiser usar o 7Zip, poderá executar o 7za, que é uma versão independente do 7z.
Além disso, aqui está uma pergunta semelhante, que esta resposta pode ajudá-lo. link
Eu tenho uma situação semelhante e geralmente instalo aplicativos simples em uma máquina e copio o diretório de arquivos de programa que ele faz para uma unidade flash. Para aplicativos auto-contidos simples, ele funcionará. Você não obtém a integração do clique com o botão direito do Explorer, mas o aplicativo funciona.
Espero que isso ajude.