Если там при выборе количества записей на страницу просто добавляется параметр ?prod-count=5 к текущему URL и браузер отправляется по этому новому URL, то проще всего повесить обработчик этого get-запроса где-нибудь на template_redirect. Смотрите, есть ли GET-параметр prod-count, если да - смотрите на какой вы странице, сколько всего результатов у WC_Product_Query, сколько выводить просит prod-count. Считаете, и если получается что страница Х у вас не будет существовать - редиректите на нужную.