You can get them back (as well as the various colors for friendly/neutral/enemy shipping) with the GWX Contact Colors mod. Available I'm sure from the Downloads here or from Jimbuna's filefront page, find a post of his and there's a link in the sig.
If you don't want them back, yeah, you'll have to plot other ships' exact courses by tracking them for long enough to make that determination.