You're making the same error Lon makes, which I shall address below.
Having existed forever is entirely rational, even though we as created (and therefore, we have a beginning) beings do not have a reference point from which to fully comprehend an infinite past.
Existing "outside of time" is...