Sure, it's widely-accepted terminology in the US or by people who are disinterested enough to label all electronic music as "EDM". It's also starting to refer to a very 'American' style of dance music, so it probably will turn off a lot of people, especially those most involved/interested in electronic music.
Music genres are one of those identity-defining topics[1], so it's best to sidestep the whole issue if there's any doubt!
The reason why "Spotify" and "Rdio" are such good names is because musically they are undefined by the service and defined by you; you can listen to almost any kind of music on them. Also I think it's better to avoid acronymns; that can be a little obscure. Don't limit yourself or your business to identity-defining topics. See: Amazon, Zappos, Google, Apple, etc.
I'll consider adding a Spotify link in the next version (will be released soon, I hope).
RE: Favicon. I need a lot of design stuff! I'll whip up something for the next iteration too.
Also, I strongly disagree about the name change -- "EDM" might sound stupid, but its widely accepted terminology, and you instantly know what the site does based on the name.
EDIT: Since you mentioned Spotify, an "Open in Spotify" link for each song would be killer so users can save songs they like for later (if this is in there and I missed it, woops). Either way it's in my bookmarks bar now (and you need a favicon!).