Religion should be divided along three separate paths
Crom - no religion, Mitra - monotheism, Set/Ymir/Zath/Yog/Derketo/Jhebbal Sag - Polytheism
Each one can have different perks and specialties
The path of Crom grant additional attribute and stat perks beyond level 60
The path of Mitra blacklists enslaving thralls, emphasis on healing, protection, purification of poison, corruption etc. some classes like Priests of Mitra and specialization against undead and monsters.
The path of the outer gods e.g. Set and the rest, could be werewolf shifting = jhebbal sag, or some appropriate theme for a different god. followers of the outer gods will be blacklisted from building shrines to mitra and so forth.
Something along these lines just as a recommendation to make the role of religion more in tune with the Hyborian Age of Conan’s time.
While I agree this would be more in keeping with the Hyborian Age (though of the gods you label as polytheist, I think only Set and Derketo are worshipped by people of the same culture - the others are more restrictive again). However - the gods of the Exiled Lands aren’t really like their Hyborian counterparts - as Conan explains they are ‘what men want them to be’ - they are weapons. There is a strong suggestion that none of these gods is actually being worhsipped ‘properly’ and that all (except maybe Yog) are probably just manipulations by Nyarlathotep or other cosmic mythos entities.
Religion could certainly do with an update - but, in the interests of not having the next ‘Age’ be yet another age of Cthulu mythos it might be better to move away from the religions rather than delve deeper into them.
Well, polytheism does not require “all” the gods/goddesses of a pantheon to be worshipped. Its the ‘belief’ in multiple gods that makes it polytheistic. Henotheism is a sub-form of polytheism where there is a belief in many gods/goddesses, but the worship of only one.
But yes, religion as a system could do with an update to make it more impactful for gameplay.