Just posting here, to say I'll post my attempt at music removal sometime later today or tommorow. I do think it is a little more possible then it is thought to be.
On another note, that spectral sound editing I mentioned earlier is being taken to new levels in this sneak peak for a future Adobe version a year or so away. While they are basic files he's playing with, the fact that there are no artifacts is amazing, and shows we are getting closer.
http://tv.adobe.com/watch/adobe-technology-sneaks-2013/sneak-peek-audio-layers/