Hmmmmm.... one nation, under Grumpy Old Dude?.... 
Weellll, I grew up saying it "under God", and have trouble leaving it out anymore. But, as simply a matter of consistency, the reference should be removed.... equal protection and all that stuff.
I do object, though, to the notion that the Constitution guarantees that we be protected from all religious references. The concept is
FREEDOM OF RELIGION , NOT freedom
from religion. And, by speaking "under God", we are not promoting any particular faith, therefore, no relief is neccessary.