A many-column index would be very large, probably too large to be of any use. PostgreSQL has a good planner, and it would probably use the first few columns of the index and then scan the rows instead of scanning the remaining bulk of the index. And this is assuming the first few columns of the index are given as search criteria.
Note that the documentation has this to say about multi-column indexes,
Multicolumn indexes should be used sparingly. In most situations, an
index on a single column is sufficient and saves space and time.
Indexes with more than three columns are unlikely to be helpful unless
the usage of the table is extremely stylized.
and use single-column indexes.
You may want to experiment with adding a 2-column index or two in the future, when you have a good idea of what criteria are most likely to be searched on.