Como encontrei ao tentar várias estradas, respondi à minha própria pergunta, mas, como demorou um pouco, achei que seria melhor responder, em vez de excluir a pergunta.
Primeiro, remova todos os pacotes e arquivos do mysql (faça backup dos mais importantes):
apt purge mysql*
apt autoremove
apt autoclean
rm -rf /etc/mysql/
Agora você deve estar limpo.
Agora, vá aqui e baixe a versão que você precisa, ele contém todas as dependências, exceto libaio1 então:
apt install libaio1
tar -xvf downloadedMysqlPackage.tar
dpkg -i mysql-common-xxx.deb
dpkg-preconfigure mysql-community-server-xxx.deb
dpkg -i mysql-community-server-xxx.deb
dpkg -i mysql-community-client-xxx.deb
dpkg -i libmysqlclient18-xxx.deb
E você é bom para ir!