Meus 2 cents extendidos,

1. Como disse no outro post, talvez aqui voce precise jogar sujo.

Por exemplo, tente este hint:

SELECT /*+ FULL(PEDIDO) PARALLEL(8) */ * ...

Para ignorar a PK e forcar o scan - o que neste caso provavelmente dara melhor resultado que ficar lendo o indice.

2. PoC e tentar o Elastisearch

Como ele trabalha com indices bitmap, para o teu tipo de consulta provavelmente dara mais certo. Poe uns 10M de registros e veja o resultado.

Saude e Sucesso !