I'm not sure there is an easy way to restructure the database to use less records.
I know adding a lot of different options groups could cause some pages to be not responsive because of the amount of parsing that is happening.
I would recommend that you try to decrease the number of option values (meaning if you have Color as an option you should try to use about three values: red, blue, and black). In addition, i don't recommend that you have more than 8 option groups because the number of records in the Database will increase exponentially.