The Medium editor is correct that it constitutes copyright infringement to publish copyrighted lyrics without permission. I think Katemiya is also correct that the legal remedy has to be worth the copyright holder’s effort to pursue. Probably unlikely in this case, however the editor of the publication would be assuming that risk. If you wish to assume the risk yourself, I guess you could self-publish?