More tests for PaginatedChoiceState

It is under-tested, and we need to make sure bugs we are finding in apps aren't actually bugs in `PaginatedChoiceState`.