Рядом с каждым шагом плана запроса указана примерная стоимость шага.
Если сделаете EXPLAIN ANALYZE - будет указана еще и реальная стоимость шага.
План-то сам покажите? В двух словах невозможно научить читать планы без примера.
Да, лишние индексы видно не в планах. Их видно в статистике использования индексов.
Зачем? Я же хочу, что бы подсказали, где прочитать об этом и научиться самому, а не что бы тыкнули носом в несовершенность отдельного запроса. В документации как-то скупо всё описано.
О том, как читать план запроса, написано в стандартной документации PostgreSQL. О том, как использовать статистику индексов - написано на PostgreSQL Wiki. Не знаю, что тут еще можно подсказать. В документации все нормально описано (кстати, не помню, читал ли я ее когда-нибудь вообще).