Без знания деталей сложно сказать, тем не менее... Нет, мне ни один из них не нравится!
Попробуйте жесткими хинтами отключить мозги серверу. Бывает option (loop join, force order) помогает лучше, чем создание индексов. Ну и в join-е пнуть table with(index(TMPIND_0)) или как его там.