Oh, it's a post-post-apocalypse tale. Actually, not that cool with it, I had hoped this wasn't tied to earth. Anyway, nano being a machine makes sense to some degree. New team member getto?
Anything is better than real time traveling, because that has the risk of overwriting everything at some point and deus ex your way out of complicated plots