I was thinking, if you are looking for Orc Gods and Goddesses, you could do a lot more as in what the Egyptians and Persians believed; which was, when one of their GREAT leaders died, he became the patron god, Sort of like;
Tribe A of Orcs, leader... um... "Urhgahz" died in battle, then he would become the patron god, "King of all the Others", until their next leader, let's say, "Orghannon", then he becomes the "King of all the Others", and so on and so forth.
Same with Tribe B, which is why Tribe A and Tribe B fight, because if you vanquish a tribe, their gods become your gods, or, they believe further empower their own gods.
You know, that way the Orcs have a religion, yet, it would still seem barbaric from the outside, yet, once you got to know it, it has a strange poetic nature.
Just an Idea to throw out there, as it would further flesh out the orcs