How to replace text in all menus?

Hello!

I want to replace
inspiredaffiliate.lv/partneriem/registreties/"
with
inspired.adsea.pl/registration/publisher.html?lang=en_GB" onClick="popup = window.open("http://inspired.adsea.pl/registration/publisher.html?lang=en_GB", "Registration", "height=450,width=640,scrollbars=yes,resizable=yes"); return false" target="_blank"

I wanted to write a plugin which does that, but I can’t find a way to make add_filter function work on all menus.
Also tried to do this with JS, but it broke DOM:

<script type="text/javascript" >
function myscript() {
input = 'inspiredaffiliate.lv/partneriem/registreties/"';
output='inspired.adsea.pl/registration/publisher.html?lang=en_GB" onClick="popup = window.open("http://inspired.adsea.pl/registration/publisher.html?lang=en_GB", "Registration", "height=450,width=640,scrollbars=yes,resizable=yes"); return false" target="_blank"';
document.body.innerHTML = document.body.innerHTML.replace(input,output);
}
</script >