Order messages paging in reverse for better performance