I would have thought a single multi-column index would have been more appropriate. Did you consider these? They have been in PostgreSQL since 9.2
https://www.postgresql.org/docs/9.2/static/indexes-multicolu...
https://www.postgresql.org/docs/9.2/static/indexes-multicolu...