There probably would be no need to build anything, since we already can use pulsars for that (XNAV; what this article is about) and the achievable resolution should be more than good enough to be able to use it for navigation inside our solar system (couple km iirc).