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