Inertial nav systems are great at telling you your location relative to a fixed point (the point where the system was calibrated). If you could recalibrate your intertial nav after travelling back in time, using an astrolabe or even just triangulating off of known landmarks on a chart, it would be pretty accurate (or at least as accurate as your scheme for calibrating it).