I doubt it's a bandwidth issue. It's probably that they have to keep more servers/servers with more ram up to index all the messages. Keeping something on a disk that never gets read is far less expensive than keeping it in RAM and indexed so that it can be quickly and easily searched.
