Мне кажется, что поиск баланса между скоростью и сложностью — это вечная тема. Если хеш с солью, то классические радужные таблицы почти не помогут, приходится пробовать словари или брутфорс, но это долго и не всегда реально на слабом железе. Проще всего сначала проверить самые простые методы, а потом уже заморачиваться со сложными, чтобы не тратить время зря.