Everything will have problems if you start from scratch and have to import millions of items.
But of course there's a standard for paging: https://www.rfc-editor.org/rfc/rfc5005#section-3
Then both ATOM and RSS can leverage HTTP headers. If you include If-Modified-Since into your request the server can decide to only returns items that are newer.