There are seeming paradoxes inevitable in ANY discussion of time travel, whether or not Sarah Connor retrospontaneously (yes, I made that word up) aborts her son, prevents Skynet from being constructed, or kills Reese's grandfather.
You cannot even posit the existence of a a time traveler who does not bring about any paradoxical. Even if he doesn't kill his own grandfather, i is nevertheless inevitable that he will cause some changes. If nothing else, he will displace certain air molecules, photons, and so on. But now, any change to the past is itself a paradox, for it implies that something both happened and did not happen at a particular moment in history. The time traveler will be visiting a past that did not originally include him. It follows that he both was and was not present at a particular moment in time. And that is obviously impossible.
My advice to you is to do what Basil Exposition suggested to Austin in "The Spy Who Shagged Me." Relax, don't think about it too much, and enjoy yourself. Or something like that.