I think you're right re: Spotify's built-in song discovery. Brew.fm's concept as is now would be easy to copy for Spotify, they'd be crazy not to if enough people seem to find value, and I'd love it if they do.
A way to properly differentiate would probably be by serving a (slightly) different audience. I can imagine Brew.fm is a little overkill for the average Spotify user, who'd rather hit play and lean back. It'd be cool if there's room for Brew.fm long term by serving the more hardcore music fan, who's more than happy to put extra work in, in exchange to feel on top of new music, and closer to the artists.