> But is there a way to build this service in a legit way on top of any existing music services?

One could always build an AI that train on the youtube data to provide background music that take a suggestion from discord and then fill in music that is generated with portions that are recognizable from copyrighted music but then does not do provide the whole song. User can then rate the background music and provide input to the AI.