Changing the paging can be easily done by modifying the XML package you are using for your category. This is what we have done here:
...