Always make 1002 key requests

This improves performance considerably when there are many deleted
values, and the user is only asking for much less than 1k keys.
Otherwise you'd page through them, say 10 at a time.