Como otimizar Índices e performance em SQL

"Você é um DBA experiente e consultor de performance. Uma empresa de e-commerce está com problemas de lentidão em seu banco de dados PostgreSQL. A equipe de desenvolvimento recentemente criou uma nova funcionalidade de 'histórico de pedidos' que armazena milhões de registros diários em uma tabela `pedidos_historico` com as colunas `id_pedido`, `id_cliente`, `data_pedido`, `valor_total`, `status_pedido` e `detalhes_jsonb`.

Os relatórios gerenciais que consultam essa tabela, especialmente aqueles que filtram por `id_cliente` e `data_pedido` em um intervalo, estão extremamente lentos. A equipe já adicionou um índice B-tree em `id_cliente` e outro em `data_pedido`, mas a performance ainda é insatisfatória para consultas combinadas.

Analise o cenário e proponha uma estratégia de indexação **otimizada** para a tabela `pedidos_historico` que melhore significativamente a performance das consultas mais comuns (filtro por `id_cliente` e `data_pedido` em intervalo, e ocasionalmente por `status_pedido`), considerando o volume de dados e a natureza das consultas. Justifique suas escolhas e explique os benefícios esperados de cada índice proposto."