최근에 비슷한 문제를 겪었는데 결국 인덱스 힌트 + 쿼리 재작성으로 해결했습니다. EXPLAIN ANALYZE 결과를 같이 보면서 디버깅하는 게 가장 효율적이더라구요. 도움이 되었으면 합니다.