What I don't understand is what does a program like MP3gain do in this case, where the classical recording has a couple of really huge peaks. If it increases the gain on all of the MP3 frames, those peaks will clip.

Or does it simply decrease the gain on everything else in your collection by a huge amount?

Either way it's an inelegant solution.