For something to "exist", it has to be able to be destroyed, as well. If it's able to be destroyed, then why is it the "all powerful god"? For Jesus, I'd acknowledge that he's quite a powerful being, but there is no doubt in my mind that (even if he had special super powers) he could be destroyed and in conclusion, I would not worship him. I may decide that he's worthy of my respect and reverence, but I would not bow to him as a god. That's a big "may", too, because he'd have to be an all loving being who wants nothing more than peace and harmony for the human race. Say for example, the hypothetical existence of a being that you would call "god", and that I would call "a really powerful being". I would not worship him, because he is not all powerful, because he is able to be destroyed due to the very fact that he/it exists. Now, Jesus is one thing, he's supposedly hugs and kisses through and through, and I can admire that. However, the so called "god" is a fucking douche-bucket worthy of nothing more than my pure and undying hatred. Also, if god exists, it can be destroyed, and if it's the god you people normally speak of, I will try my best to kill it. Save for Jesus though...
Also, if it exists, then it's real and tangible (I keep saying this because you people just cannot get it through your heads sometimes). If it's real and tangible, it does not require faith because it is FACT. Religion would die, and we would look upon them (god and jesus) as if they were simply higher beings, nothing more.
I live in reality. Anything that is REAL can be destroyed, and any PERSON who is real must EARN respect. Killing, sending Lucifer to hell for killing a rapist angel (completely justified), calling gays "evil" and requiring us to follow an asinine chart of contradicting rules and regulations does not demand respect from me. In fact, I'd do my best to slaughter anyone who tried to pull that shit on us, regardless of if they have super powers or not.