¿Cómo reemplazar un enlace href de una web específica usando Javascript?

[iniciopublic]

Tengo muchos enlaces desde la misma web pero con diferentes dirreciones o parametros.

<a href="somelink.com/1" title="this link">
</a>
<a href="somelink.com/2" title="this link">
</a>
<a href="somelink.com/3" title="this link">
</a>
<a href="somelink.com/3" title="this link">
</a>

intentó usar el código pero no me funciona, ya que busca una URL específica y no todas que tienen parámetros.

var a = document.querySelector('a[href="somelink.com"]');
if (a) {
a.setAttribute('href', 'replacedlink.com')
}
<a href="somelink.com" title="this link">
</a>

¿Cómo podría hacerlo de forma masiva y hacerlo a toda la url de un sitio web en estecifico, por ejemplo: somelink.com sin importar los parametros?

[alvaro_trewhela]

Código Javascript:

var links = document.getElementsByTagName("A");
 
var replace = ["somelink1", "somelink2", ...];
 
for(k=0, k<links.length;k++)
    links.setAttribute("href", replace[k]);