It seems the quality of many of the songs are sub-optimal. Would be nice to have some sort of bit rate indicator in the GUI so that I could skip the 128kbps songs. Other than that it seems to have everything I've looked for
Have you tried performing an A/B test to see if you can tell the difference between lossless CD audio and 192 kbit AAC (the format used for 720p video on YouTube)?
Yet, I think you're looking at it from the wrong perspective, let me give you an argument.
Keeping the sound of good quality while lowering the bandwidth is an issue; the 192bit AAC is a great achievement in that regard.
Recording and reproducing music with highest quality is another; the CD itself is not entirely lossless in this context.
So I just think for a music streaming service it would be nice to not diminish the music quality at the source of reproducing chain.