[pdkl95]

It just leaks which category of sites I've been visits.

Why is it so hard to understand that leaking any bits not necessary for the retrieval and presentation of the link I clicked on is absolutely unacceptable? Anything that sends data that could not be learned form the server logs is spyware and will be treated as such.

Some companies like to claim that this spying is necessary because the data is useful. I'm sure it is, just like I'm sure a thief find the goods they stole to be useful. For similar reasons claims - like your explanation of this firefox misfeature - relating to the amount of bits leaked are not actualy a defense.