var target, i, l = document.links.length;
for (i = 0; i < l; i++) {
  target = document.links[i].href;
  document.links[i].href = target.replace(/hoge1/123456789/hoge2//, "hoge3/123456789/hoge4/");
}