Would there be any objections if scala.collection.immutable.PagedSeq were deprecated in 2.12? I have a hunch that nobody uses it except the scala-parser-combinators library, and I think that library would be better off with its own version of it, that they can keep in sync with their own code and issue timely fixes to whenever needed. (scala-parser-combinators has active community maintainers.)
I looked on Stack Overflow, and there were only 3 references to PagedSeq; two were in the context of parser combinators, and the third didn't suit the questioner's needs (
http://stackoverflow.com/q/16219864/86485).
I also skimmed through the first few pages of Google search results and the first few pages of GitHub code search results, and everything looked combinators-related.