To keep network download traffic down, it would make sense to offer an API endpoint that can give a list of pastes without their (potentially very large) contents. Even better would be to optionally include an excerpt of each paste.
This endpoint could be used to populate a list of pastes that a user could then choose from in a client and, once selected, be taken to an edit view where the entire contents of only the selected paste would be downloaded to view.