Sí, eliminar e insertar es el camino a seguir. Elimina los usuarios 2 y 3, luego agrega los usuarios 5 y 7. No necesita tocar el usuario 1.
Una actualización no es buena, porque conceptualmente estás quitando un usuario del grupo y te unes a otro. No estás transformando un usuario en otro.
