Is it logical to believe Jesus never existed?

When one considers that references to him outside of the bible are a stretch at best, yes, that's certainly not an illogical assumption. Remember the burden lies on those who wish to prove he existed.