Как сделать выборку postgreSQL быстрее?
А что вас смущает? 15 мсек для такого монстроузного селекта - это ещё отлично, значит памяти базе хватает. 

Просто, наверное, не надо такие запросы делать по каждому чиху, как-то кэшируя - и всё будет нормально.
Можно попробовать вместо select * явно перечислить необходимые поля, если нужна только часть из них
Еще, если id перечисляются по порядку, то должна помочь замена in на between