JavaScript - función replace()

un saludo compañeros.

tengo este script:

var status = "un saludo a todos";
var status = status.toUpperCase();
function azar(){
var num = Math.round(Math.random()*18);
return num;
}

function cambiarstatus(){
var sino = azar();
if(sino<10){
var newstatus = status;
var newstatus = newstatus.replace("A","4");
var newstatus = newstatus.replace("E","3");
var newstatus = newstatus.replace("I","1");
var newstatus = newstatus.replace("O","0");
window.defaultStatus = newstatus;
}
else{
window.defaultStatus = status;
}
}
setInterval(cambiarstatus,500);

lo que intento hacer es lo que los gringos llaman l33t, reemplazar:
A con 4
E con 3
I con 1
O con 0
etc..

eso es lo que estoy tratando hacer, pero como resultado sólo me da esto en la barra de status:

UN S4LUD0 A TODOS

básicamente sólo reemplaza una letra, pero las demás no son reemplazadas (las dos 'O', por ejemplo)

alguien me podría ayudar?

gracias
un saludo.

Por cierto, lo de función azar() es para que muestre el mensaje real y el mensaje con letras reemplazadas en ocasiones