Eu acho que o planejador de consultas do PostreSQL só pensa que no segundo caso - aquele com o LIMIT - não vale a pena aplicar o índice porque ele [o LIMIT] é muito pequeno. Então não é um problema.