Реализовал без модуля за 3 шага:
1) Добавил поле category_order в таблицу oc_product_to_category
2) Изменил порядок сортировки в модели с p.sort_order на p2c.category_order
3) Заполнил поле category_order двумя операторами sql:
- один скопировал порядок сортировки из таблицы oc_product в таблицу oc_product_to_category для главных категорий
- второй сгенерировал псевдо случайные значения сортировки для остальных категорий