Ola, eu tive esse problema que de ter que instalar programa manualmente, mas achei esse instalador com o Visual Studio, com ele vc consegui colocar a dependência de programas e pode colocar para instalar antes da aplicação, vou colocar um link que explica o procedimento certinho, tem varias funções que pode ajudar bastante.
Vou colocar o Passo a Passo: Você vai baixar o programa Installer Projects do Visual Studio, tem tanto pelo Nuget dentro do visual ou pode achar no site da Microsoft. Vai adicionar um novo projeto já no que vc criou. Em ADD > New Projetc > Other Project Type > Visual Studio Installer > Seleciona "Setup Project". Ele vai Criar abaixo da sua solução uma pasta, basta vc clicar com direito e adicionar seu diretório, apos isso vc vai colocar as dependências, e seleciona o próprio exe do Mysql, ou vc pode colocar para ele baixar do site do fornecedor. Após isso tudo é só compilar, será gerado um Setup, e um .msi, é só levar isso nos clientes e o programa faz o resto da instalação sozinho. Para melhor detalhamento pode olhar o link, que existe outras funções como adicionar atalhos, registros e tudo mais, é bem fácil e funcional