A YouTube Red subscription will include Google Play Music, which is their streaming music service. In that case, take advantage of free trials from them, Spotify, etc, and use the one which has license agreements with more of the artists you want to listen to.