I'm worried about the track deletion as well. My guess is that doing anything that involves storing would lead to legal issues which have befallen nearly every other music startup.

I would hope that eventually they could automatically point you to another URL w/ the same MP3 if it existed w/in the ex.fm database.