I actually think for certain genres of music this could work.

Lots of pop, country, top-40 rock, certain jazz subgenres, could probably all just be generated continuously, streamed through some kind of low-bandwidth description language and a combination of local synthesis just build the song up.

In certain milieus (shopping malls, background music, elevators) nobody would even notice.

http://research.microsoft.com/en-us/projects/whistler/music....

https://en.wikipedia.org/wiki/Vocaloid

https://www.youtube.com/watch?v=rRHA8hhtyHs