Select All + Export will actually export only first 100 objects.
As @lukasolson mentions on Issue #3554
"When there are more than 100 objects, the way to browse to them is by using the search filter to limit what you see. "
There should still be support for pagination on the UI & exporting all objects (and not just the first 100)