I agree and will take it further. We don't even need to posit a change in the meaning of the word, we need only assume that when people use the word literally, they do not mean the word "literally" literally, they mean it figuratively.

Who says you have to use the word "literally" literally? You don't have to say the word "loudly" loudly!