Paging should be a snapshot based on the environment at the time of the request. We should not try to account for possible user actions after a request for paged resources.

If there is no previous nor next page in the data, I propose that an empty Link header be returned instead of a next link to data that may not exist. That would cause a broken UI.