Выборка из 1000000 строк в базе

Люди добрые подскажите пожалуйста.

Есть таблица с пользователями. В ней 1000000 строк.

Нужно выбрать пользователей у которых в имени не содержится определенной буквы, к примеру.

Как лучше сделать:

1. Выгрузить все 1000000 строк и обработать при помощи RegExp.
2. Делать выборку по определенному количеству записей, к примеру 1000, и проверять через RegExp.

Обязательное условие - Не использовать выборку из базы по определенным параметрам. Например, нельзя использовать SELECT name FROM users WHERE INSTR(name, 'a') = 0