adding full text searching is independent of the pagination issue, there is a NIP for the search field, i forget what it is, but it's a separate matter from providing a query state cache and pagination that depends on that cache to make possible

you can make a full text search (including, potentially, searching tag fields, i guess) separately from implementing pagination

don't muddle the two things together, the relay can already signal search field support in nip-11, and the results from using this with a REQ as in NIP-01 you get an even bigger problem with pagination

so, solve pagination first, then add the full text search