Радужные таблицы сегодня почти не работают с солью, так что если есть соль — лучше сразу пробовать словари с брутфорсом. Но если железо слабое, то можно долго ждать. В общем, всегда приходится искать компромисс между скоростью и возможностями железа, иногда проще сразу выбрать метод с дешёвыми ресурсами и минимальной надеждой.