I'm really going to show my PC ignorance here, but is it possible to just have the whole game on a Flash Drive, for example?
They make some pretty darn big ones for fairly cheap these days... Just picked up a 1gb for $30 after the $20 rebate from Radio Shack... Dunno if they still have the sale going on though.