Puedes hacer un preg_replace() y luego un update a la DB
Código PHP:
<?php
$contenido = "wwwwww";
echo preg_replace("(w)","x", $contenido);
?>
Pero lo ideal sería usar la función LIKE de Mysql (SELECT usuarios FROM tutabla WHERE usuarios LIKE "%w%";), buscar todos los usuarios q tengan "w", luego usar preg_replace para todos los datos extraídos de la DB (es decir todos los usuarios q tengan la famosa "w" en su nick y luego estos mismo datos actualizarlos a la DB (UPDATE nombre_de_tabla SET nombre_columna = nuevo_valor WHERE id = $id)
Saludos cuidate.