Sounds like a GIN index might be better suited for the search case.