How can I reduce the number of rewrite rules?

I would argue this is micro-optimisation and your efforts will be better spent elsewhere – an extra 80 rules is a blink in the total WordPress runtime (they’re just a foreach loop with a preg_match).

You are much better off making sure that any custom database tables are designed effectively, your queries are efficient, and that you leverage caching wherever you can.

Update: Start off with an in-depth look at WordPress’ cache system. This series on caching at the page level also worth a read.