Вычисление радужных таблиц занимает ровно столько же времени сколько и брут-форс. Но поиск по созданной радужной таблице занимает доли секунды. Отсюда следствие: если вы хотите проверить одно рукопожатие для Точки Доступа, то разницы между брут-форсом и использованием радужных таблиц нет.

Под каждый essid нужна своя таблица

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