“So why not simply leave Goedel out of this?”
Because Goedel is ultimately about epistemology.
http://theor.jinr.ru/~kuzemsky/JakiGodel.pdf
Well, no. It's ultimately about arithmetic. You should leave Goedel (and Hilbert) out of this. It just sounds ridiculous to drop those names in the context of some argument about religion and faith.