Comprender cómo optimizar una consulta a través de los datos de explicación de Postgres/Rails

Como sugirió Igor, pruebe con un índice compuesto:

CREATE INDEX index_invites_email_created_at on invites(email,created_at);