I don't think the paradox has anything to do with his ancestors since he's already been born at the time of the apocalypse. The problem is that he stopped himself from becoming what he is now (4d man). However since he has became god like maybe his existence might defy any kind of logic and causality or something like that...
Or maybe he's just not going to become that 4d man like we're assuming lol