Você pode usar um índice GIN para ajudar efetivamente no desempenho com arrays.
Use-o em combinação com operadores de matriz .
Por exemplo:
CREATE INDEX business_address_line_1_idx ON business USING GIN (address_line_1);
Faça isso para todas as colunas da matriz envolvidas nas condições.
Pode valer a pena considerar normalizar seu esquema. Talvez dividir as várias entradas em uma tabela separada (1:n ou n:m) seja melhor para você. Muitas vezes, a longo prazo, mesmo que pareça mais trabalhoso no início.