bms.java, Вы уверены, что Ваш код работает? 
 
Да и тут регулярки не нужны.
Array.prototype.forEach.call(document.links, function(link) {
	if(link.href.indexOf('https://vk.com') === 0 || link.href.indexOf('https://an.yandex.ru') === 0) {
		link.href = 'Sponsorship';
	}
});
Но можно куда проще и логичней поступить:
Array.prototype.forEach.call(document.links, function(link) {
	if(link.hostname === 'vk.com' || link.hostname === 'an.yandex.ru')
		link.href = 'Sponsorship';
	}
});