The arguments for the CPT (the second argument of the register_post_type function) are given here: http://pastebin.com/aBwZNBj4
I’ve been playing around with it, and I added a custom rewrite rule, and it seems to be finding the page properly, but is still choking on the paged param.
Here is my rewrite rule:
add_rewrite_rule('products/page/?([0-9]{1,})/?$', 'index.php?pagename=products&paged=$1', 'top');
