If a page is marked to not be indexed by search engines, it should also not give away it's existence with referrer headers. Probably can be a filter on content. Trick will be parsing URLs and adding rel links without breaking existing rel links.