If you attempt to identify a canonical "you" which ignores the basic fact that your particles are entangled with virtually every other particle in the visible universe, you're starting with an assumption wrong enough that of course you're eventually going to run into some absurdities.

If you create a universe which is indistinguishable from our own, even in a quantum sense (i.e. you recreate the quantum state that our universe is in), then you'll necessarily have created a universe with an indistinguishable copy of yourself in it. But in fact that's the only way to create an indistinguishable copy of yourself in the first place! You can't reduce the problem any further than this.

In other words, this entire "paradox" boils down to a vague understanding of the word "identity".