time out em consulta a tabela com muitos resgistros

Galera,

estou tendo um problema com ua consulta no meu banco, tenho uma tabela com +/- 500.000 registros, tenho um campo varchar(200) e quero saber quantos registros repetidos eu tenho nele, só que a minha consulta demora muito e está dando timeout.

estou execultando a seguinte consulta

select count(id), nome
from tabela
group by nome
having count(id) > 1

alguem poderia me ajudar, derrepente essa não é a melhor maneira de pegar o numero de registros repetidos.