Eu encontrei uma solução.
Embora o Opera e o Internet Explorer não incluam vídeo quando você salva uma página da Web como um arquivo mht, ainda é possível adicioná-lo manualmente.
Inseri manualmente um código Base64 do arquivo de vídeo e um cabeçalho correspondente ao meu arquivo mht e o Opera o abriu sem nenhum problema.