We currently use Palo Alto Firewall to detect this type of traffic, but we found that it was better to deny access to Spotify, and a few other online services unrelated to our mission. Since we have a YouTube presence, the traffic availability is subject to QoS at a lower rate to deter employees from streaming for long periods of time. Our ISO team also monitors the bandwidth for high usage, which goes against our acceptable use policy.
Do you have the ability to generate NetFlow type data, as this would provide this level of detail?
Then have a look at the NetFlow Traffic Analyzer (NTA).