Except for the random choosing of instances it's easy to do with Redirector:

https://chrome.google.com/webstore/detail/redirector/ocgpenf...

https://addons.mozilla.org/en-US/firefox/addon/redirector/

Userscripts don't work too well for this, because you have to either check all links everywhere or delay redirection to only after you reached the page.