I think it could likely be licensed like an internet radio, as you can't directly pick a song. I remember that back in the days it was very cheap to get this license, maybe 20 euros / month or so and you could just stream with your Icecast server legally (At least in Germany).