Earlier quoted context omitted.
Why do you need to rewrite links to your server? Can your extension not insert JavaScript to do most of this logic client-side?
Actually it uses Javascript to rewrite links. But the info about links being safe of not are contained in the server links. I could pre-emptively get info about all links, but that would slow down Firefox.
Also, extensions have access to cookies per domain? Maybe the extension could use this to cache results for a given page client-side?