Ideally you would store the original in an unciphered format and, say, GoogleBot hits your site you just serve it that unciphered one. If it is not a spider you can serve them the jumbled one.

As for lyric sites, they don't A) want people stealing content, B) have strict rules when publishing lyrics.