Hey,
You'd need to edit woocommerces/templates/loop/pagination.php.
Revert to using next_posts_link() and previous_posts_link().
If you edit a template, please be sure to copy it to your theme so you're safe when you upgrade. You can read about how to do that here; http://docs.woothemes.com/document/template-structure/