I don't think it's accurate to refer to the way "literal" is used today as purely "modern" or a recent "evolution". Most sources say the word has been used this way since at least the 1700s.
I can't seem to find the link that said this, but I believe the 1700's-1800's version of our modern use of the word "literally" was "veritably". They used it in the same ways we do when we use it the incorrect (non-literal) form.