If God has always existed, then how can He NOT exist?
Notice the "if" part there....
Simply because you think something always has been, it doesn't mean that that's the case...
Read your Hume..
I don't think that is a non-sequitur at all.
It's a fact that it is. You just don't understand logic.