That experience did not suddenly change my mind, but was one the I can clearly recall. You reasoned your way out; it is difficult to do otherwise, but it cannot be denied that it is easier if born (if you are Danish) in a country where religious belief is not so strong. You may not be aware of what influenced all of your reasoning.
It is not that the religious need to provide evidence; but that they can't. The cases of used car-salesmen or green socks are not the same. Religious people are often aware of the rules of evidence, and what is a fact, but they make a special case for religion. An explanation for this double-think is that it was of evolutionary advantage. It may have passed it's sell by date, but I can't agree that makes religious people idiots.