SerGoVec, если использовать geasemonkey, то можно добавить параметр
//run-at document-start
и использовать ваш код. Он сработает до загрузки основного контента.
Чтоб ещё ускорить можно добавить подмену ссылок:
addEventListener('mousedown', function(e){
var link = e.target;
if(link.tagName === 'A' && link.search !== '?inform=Y'){
link.search = '?inform=Y';
}
},false);