How about "do not use offset for pagination"?
If that's not a relevant use case for your application, though, then by all means use key-set pagination.
As a side note, I happen to dislike most implementations of infinite scrolling (especially when the keep pushing down the page footer, making it impossible to actually read or click on anything down there... GRRRR!).
I must mention that I greatly admire your pragmatic books on improving database performance, and they were a source of inspiration for the development of this tool.