Add pageSize field to all search methods

The compliance tests would really benefit from this field being standard in all of our search methods!