По jsonb, как и сказала Анастасия, искать не быстро. Насчёт redis больше вопрос как это можно правильно разложить по структуре. А если можно, то почему редис а не ETS?
Нужны быстрый поиск по таблице. Около 5 ключей. В одном из ключе может быть текст в 300-5000 символов. Всего таких rows будет 2-3млн. Это много для постгрес?