Поскольку в стандартном виде атрибуты записываются в виде сериализированного массива в БД, то я рекомендую при сохранении товара (кнопка "Обновить" в админке) атрибуты сохранять в простые произвольные поля. Затем осуществляем поиск по произвольным полям www.onwordpress.ru/search-custom-fields-wordpress.html