Igor

А использование класса WP_Query вам не подошло? Там есть Custom Field Parameters с помощью которых можно сделать выборки по нужным условиям.

Кешируем данные в виде id:name в файл на диск. При запросе подгружаем файл и делаем поиск. Ноль запросов к БД. Кеш обновляем при добавлении нового пользователя или обновлении пользователя.

Не бери рейтинг каждый раз из базы. В этом нет необходимости. Кешируй результ.