Olha, uma sugestão que não sei se é viável: já que tem um monte de nome nada a ver na DB, daria pra repetir na DB algumas vezes nomes e sobrenomes mais comuns? Daí a chance de eles ocorrerem aumentaria... tipo coloca uns 10 "silva", 9 "oliveira", 8 "João" e por aí vai...