I also pay for premium and during the time that I was testing out the free spotify to judge if I’m gonna subscribe… I also used musixmatch for the lyrics.
My opinion is opposite yours. I find the lyrics being a paid service as justifiable. Since spotify is also paying for the service of having these lyrics available. And also they may use it to entice those who are in the fence.