м.1 не сложно, плюсовать клики в доп. поле товара, и раз в сутки например копировать это поле в другое, по которому включена сортировка и сбрасывать кэш.
Почему нельзя плюсовать сразу в поле сортировки, думаю понятно - часть страниц уже может быть в кеше, часть нет, а сбрасывать кэш после каждого клика нельзя.
м.2 у партнеров уже есть подобный фильтр, может доработать его чуть придется.