YS
https://explain.depesz.com/s/2s3m
explain 50
https://explain.depesz.com/s/2CRM
explain all
https://explain.depesz.com/s/ohfK
Вот что с этим делать — это интересный вопрос (потому что сам используемый принцип оценки — это псевдоматематическое шаманство).
Т.е. эту дурь в плане оценок Вы из планировщика не выбьете. ;)
Поэтому можно как-то сделать так, чтобы либо index scan IX_Message_Subject ему казался подороже, либо bitmap index scan trgm_idx_message_subject подешевле.
А у Вас PostgreSQL настроен под железо/нагрузку, вообще? Может, если заняться tuning, удастся убить сразу двух зайцев (но можно и новых найти, не без этого)? ;)