Multisite Database and Tables Problem

I have currently more than 500 users on my wordpress multisites (recently moved to a VPS server) and thousands of tables in the MySQL database(4.5 GB). There are slow queries and sometimes the site crashes because of the database. Are there any good plugins (free or premium) that can help run the database more smoothly?