I think the use (or rather, misuse) of 'literally' has been around so long and is so commonplace that I think it's now in the first category you mention, adding to the variety and nuance of our language. Nothing anybody can do can make this particular usage of the word go away - it's made it...