Tente isto:
locate -r "wordpress-seo$"
Embora eu deva mencionar que find oferece grandes variações de opções sobre locate . Você encontrou locate mais rápido porque lê apenas a partir de um banco de dados /var/lib/mlocate/mlocate.db , enquanto find procura por arquivos sempre, sempre que você der algo para pesquisar.
locate é atualizado por cron diariamente, você também pode atualizar o banco de dados manualmente a qualquer momento:
sudo updatedb
Isso fará com que os arquivos criados após a atualização diária cron disponível no banco de dados locate , para que você possa encontrá-los via locate . Verifique também o arquivo de configuração /etc/updatedb para ver quais sistemas de arquivos, caminhos estão sendo excluídos.