Bueno, se me ocurre que puedas ir ejecutando varios UPDATE en tu base de datos usando la funcion
replace()
Algo asi con cada campo/texto extraño jeje
UPDATE tabla SET nombreusuario=REPLACE(nombreusuario,'ñ','ñ')
Seguro que alguien te da mejor idea x_x