Tem App que muda tag se você baixar a música pirata no seu celular. Aí você muda tag e ela fila lá pra sempre. Para o Spotify não existe. Essa mudança você tem que fazer manualmente scrobble por scrobble.
No case details musica pirata eu usava o mp3dit a uns 4 anos. Não sei se ainda existe.
Para o Spotify tem o pano scrobble e o simple last.fm.