Что такое Sequential Scan в плане запроса?

Sequential Scan читает таблицу последовательно и проверяет условие для строк; отсутствие индексного доступа само по себе не означает проблему.

Такой план выгоден для небольшой таблицы или выборки большой доли строк. Сравните оценку и фактическое число строк, затраты I/O и селективность фильтра. Создавать индекс стоит под конкретные запросы, а не ради исчезновения Seq Scan.