Как автоматически распознать название товара?
Первое, что бы я сделал, это собрал базу брендов (например Michelin, Pirelli и тд). Дальше необходимо распарсить параметры резины: 275/30 R20, тем самым мы сужаем поиск. Дело остаётся за малым).
PS  Но я нахожусь в Украине, а у нас на данный момент этот сервис заблокирован
Если проблема только в этом, то это вообще не проблема :)
Можете попробовтаь разбить название товара на слова и генерировать перестановки. 
Все равно придется, анализировтаь "шаблоны" приходящих названий товаров. Может быть там их и не много вообще.