The software already remembers which languages anonymous users visits. It should be possible to remember if an anonymous user prefers to see all languages.
I think the best place to put this option is either with the other language settings in the "language gear popup" or with the language search in the "more languages popup".