[ksa]

вероятно я не правильно выполняю действия

Точнее не к тем элементам применяешь...

window.onload=function() {
   var o=document.getElementsByTagName('div')
   var i
   for (i=0; i<o.length; i++) {
      if (o[i].className=='r') {
        o[i].innerHTML = o[i].innerHTML.replace(/http:\/\//g, '');
      }
   }
}