Caso não consiga utilizar essas plataformas de música que você citou, uma alternativa é utilizar o Youtube API, com certeza terão as músicas que você precisa lá, ainda mais por causa do Youtube Music. Tem um vídeo do Felipe Deschamps que ele comenta sobre essa API. É bem simples de usar.

https://www.youtube.com/watch?app=desktop&v=qYXBWBZTAbc&t=12s

É proibido pelos termos, e dará processo com certeza. Acho que é com certeza uma das áreas dominadas pelos grandes que fazem exatamente onque fizeram com ele, negam novos players.

Você tem toda a razão. Exclusividade é o que eles querem e sempre vão querer para que dominem o mercado.

Muito obrigado pela indicação! Eu já tentei usar todas acima, funcionou em todas, mas os termos de uso não permitem prosseguir para o que eu preciso.

Você esta corretíssimo em considerar esses termos. Mostra sua sensatez e experiência como excelente dev.
Muito obrigado pelo elogio! Somos excelentes devs! :) Eu espero encontrar um meio de chegar próximo do que desejo. Aceito sugestões :D