Can not logged in users really fully access the sitemap? Or do you mean, they see the namespaces, but can actually not see any pages? If yes, then the sneaky_index config option is what you're looking for:
https://www.dokuwiki.org/config:sneaky_index