Собрать и выгрузить поисковые запросы с ОТКРЫТОЙ (фирштейн? :)) частотностью в AdWords. Всего 5 основных запросов под каждую подкатегорию товара (к примеру: красивые туфли, кожаные туфли, дизайнерские туфли и т.д. и так применить к каждой подкатегории товара). Итак, 5 основных запросов и около 25 подкатегорий.
Кластеризировать\группировать, чистить и т.д. не надо, только собрать поисковые запросы с ОТКРЫТОЙ частотностью.
Пишите свои варианты по стоимости.
Спасибо за внимание)