By the sound of it the problem isn't the size of the DLC download, but the size of the game state they're trying to keep in memory. The Xbox and PC architecture makes it easier to large game states in memory.
EDIT: See w0utert's comment in this thread for more info: http://news.ycombinator.com/item?id=4459260