Add tests for paginated queries in the store

We need to test that queries that user pagination are working accordingly.

This checks needs a properly seeded DB, since we want to check the size limit for the queries too. Which might be pretty big in some cases.