yes, it would work fine, but whether it would end up with a smooth UX, would depend slightly on the pagination structure - I can see this working well for alphabetic or category pagination, but would be awful for numeric pagination, unless very tightly controlled - e.g.new things always go on the end, and pages are fixed sizes, not fixed number of pages.