In the case of literally I can think of no other suitable word to substitute for literally when I literally mean literally. I suppose I could emphasise the meaning of literally I am after by saying literally literally - but then some latter day Jamie Redknapp would end up popularising the use of literally literally to be "informal Used for extra emphasis while not being literally true: I have received literally literally thousands of letters".
That is the point made in the video I posted, though she uses the example of literally burning someone's house down and that they wouldn't know if she meant it literally or figuratively.