I never considered that to be a big deal; I'd take the quicker loading times over very occasional disc swapping. I can't think of any games where you needed to swap discs more than once... but that might just have faded from my memory.
Does anyone know if there were any Gamecube games that came on more than two discs? I can't think of any.