Interestingly I've been working on an almost exactly the same kind of thing and was hoping to release it soon. I've applied to get my app's limits lifted on Spotify, but haven't heard back from them yet...How long did it take for you?