I find every solution except "time travel always results in a parallel universe" to be too messy and weird. I also prefer that solution for faster than light travel, since that's also basically time travel.

Of course, this is entirely an aesthetic opinion and not scientific on my part.