While toddlers cannot be expected to choose this kind of thing for themselves, I'd say it would be fair to give them some kind of freedom if they believe in it or not. And no, frightening them with eternal damnation, and then saying they can choose, does not count.
