Forgot to mention that I also changed the vgmdb_track_albums table into PARTITION BY LINEAR KEY based on albumid. Querying all views for a particular album should be blazing fast now.
By the way, if anyone's interested in the service I used to generate that performance graph, it's
New Relic. Really easy to set up and use.