I like that phrase "totalitarian mentality." Camus might be saying religion doesn't matter, but I think DWill's comment expands that idea into something more substantial.Robert's post which mentions totalitarianism leads me to think that this could be a purpose of Camus': to portray the totalitarian mentality. It doesn't matter that religion is the vehicle; it has been before, after all. The striving for a perfect order is a mark of totalitarian intellectuals.
Tom, thanks for providing insights into Camus and religion. I'm starting to agree that the importance of religion in this story is that it's not important. Like DWill, though, I have trouble containing this story in the neat box of allegory. Perhaps parts of it are inexplicable, like human nature.
And of course, the last line. I noticed it too. It seems to be the first point where Camus comes right out and tells the reader what to feel, rather than letting him/her infer from the renegade's perspective. Did people think it was necessary for him to do that?