Codificación de textos de mi infancia cambiando letras de lugar

[bersonzini]

Amigos,
estoy algo atascado y le pido una mano, he visto que sus mentes brillan en php.

Estoy queriendo hacer un traductor de mi lenguaje en clave que usabamos de chicos.

Les cuento las reglas:
1- las vocales cambian "a" por "u", "e" por "o", "i" queda igual, "o" por "e" y "u" por "a".
2- las consonantes cambian su orden dentro de la misma palabra.

Ejemplo:
la palabra "abeja" queda "ujobu"

estoy intentandolo con:

explode e implode:

$cadena = "las bejan hacen miel";
$clave = explode(" ","$cadena");
// y después
$resultado = implode(" ", $clave);

Tambien con strien:

$palabra = $clave[0];
for($i=0;$i<strlen($palabra);$i++){
if($palabra[$i] == "a"){ $palabra[$i] = "u"; }
if($palabra[$i] == "e"){ $palabra[$i] = "o"; }
if($palabra[$i] == "o"){ $palabra[$i] = "e"; }
if($palabra[$i] == "u"){ $palabra[$i] = "a"; }
}
echo $palabra;

tengo trabas con que me vuelve a traducir lo ya traducido y no veo el resultado en las vocales, y con que no se como mantener el correcto orden de las consonantes.

Si a alguno le divierte ayudarme le agradeceré.