My suggestion is to avoid paradoxes by time traveller the gods and other supreme powers created "time spheres", something like the hollow world within Mystara, like a cosmic backup in the space-time continium. When a timeline is changed by crononauts or time-travellers, this doesn't dissappear really, but it become a different demiplane, a dream or nightmare realm, where fay power are stronger. A nightmare realm would be something close to the demiplane of Dread(Ravenloft). Usually when anybody isn't born because their ancestors' past was changed, he become a special mixture of petitioner, fay and deathless soul. (deathless is a undead healed by positive energy and hurt by necrotic damage, rebuked and commanded by good clerics but turned or destroyed by evil ones). Sometimes the chronomancers in the time spheres may cause accidental retcons in the supposedly original timeline, only little but strange details most of times. Other times these nightmares realms are created by no-evil powers to punish criminals and sinners' souls, to living in a timeloop (do you remember the movies "Groundhog Day", "Edge of Tomorrow", "Happy Death Day" or "Run Lola Run"?) where they suffer a life in a dystopian and later a apocalypse.