Acabei de encontrar a resposta neste tópico:PHPMyAdmin - A contagem total de registros varia
Parece que adicionar um parâmetro de configuração em config.inc.php faz o truque:http://www.kavoir.com/2012/07/make-phpmyadmin-show-exact-number-of-records-for-innodb-tables.html
Basta adicionar esta linha em config.inc.php:
$cfg['MaxExactCount'] = 2000000;
Assim, qualquer tabela InnoDB com menos de 2.000.000 linhas terá um número exato de linhas exibidas.
Faça esse número grande o suficiente e todas as tabelas InnoDB em seu banco de dados terão um número exato de linhas na página do banco de dados phpMyAdmin.