Replace si no se remplazo por otra consulta

[floating]

Hola, gracias a todos por leerme,
Estoy haciendo una consulta en mysql para poder modificar los parametros de los autores repetidos que tengan el mismo nombre, la consulta que hago es la siguiente.

Código MySQL:

update users set user = replace(user,'jose','pepe');
update users set user = replace(user,'pepe','jose');
 

Lo que quiero es que cambie a los joses por pepes, y a los pepes por joses, pero lo que sucede realmente es que se queda igual, remplaza jose por pepe, pero la segunda consulta
me remplaza de nuevo pepe por jose, y si quito la segunda consulta no puedo cambiarle el nombre a los pepe.

He mirado la documentación de UPDATE y REPLACE y probado cosas que se parecian viables, pero no he conseguido nada.

¿Hay alguna manera de hacer la consulta diciendole a mysql que solo reemplace si una consulta anterior no lo ha remplazado anteriormente?
Se que se puede solucionar el problema con otra lógica mas decente, (asignandoles un +1, o consultando la id unica de ese user, etc) pero al margen de esto ya es curiosidad si hay manera de decir a mysql que solo reemplace un dato si anteriormente no fue remplazado.
Un saludo y gracias.