It seems like shipping the game on SD or MicroSD cards ought to work for a lot of those situations.  4-8 GB SD cards are about down to the price point where you are paying for the packaging and the shelf-space, rather than the actual product.  Big, clunky, spinning, easily damaged optical media should be dying.