If Jesus, Buddha, etc returned who'd find it easiest to be understood?

A quibble: Beowulf is by no means “one of the very few examples of Old English that still exists…” The Dictionary of Old English Corpus contains 3,060 Anglo-Saxon texts.

I think “Where is the shitter” would be perfectly understandable to even an Anglo-Saxon.