NASA SEXTANT mission demonstrated pulsar navigation to about 10km of error, and should be valid through interstellar space. This parallax method seems not really in the ballpark? Still pretty cool they are able to teach an old dog new tricks given New Horizons launched in 2006!