I do not believe in predestination paradoxes. I believe in any and all cases, there is an original unseen timeline that starts it all, even if we never see it. To me, all a predestination paradox is, is proof of a very corrupted timeline rewritten and caught in a loop so many times that the origin and causes are lost, or an outside agent is behind the scenes.
You can believe whatever you want, because this is all fiction and there are no real rules. All I'm saying is that nothing can be definitively proven based solely on what we see. The only way to have a definitive answer is if the guy who made up all this stuff tells us what to believe.