OK, a resposta é simples, mesmo que os arquivos principais residam em /usr/share/phpmyadmin, a configuração é realmente carregada em /etc/phpmyadmin/

Alterar o config.inc.php fez o truque :)