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

Hey folks, a question. We have a table that's getting large (6 million rows
right now, but hey, no end in sight). It's wide-ish, too, 98 columns.

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(at)gmail(dot)com