Alternatives to very large tables with many performance-killing indicies?

The problem is that each of these columns needs to be searchable quickly at an application level, and I'm far too responsible an individual to put 98 indexes on a table. Wondering what you folks have come across in terms of creative solutions that might be native to postgres. I can build something that indexes the data and caches it and runs separately from PG, but I wanted to exhaust all native options first.

Thanks!

--
Wells Oliver
wellsoliver@gmail.com