Esto no sé si será muy viable, pero bueno, lo dejo por aqui por si en algun momento lo valorais. Se puede hacer una tabla nueva alternativa para tener un "alias de usuario", por supuesto enlazada con la tabla principal de usuario por los ID que correspondan. Una vez hecho, en lugar de mostrar el nombre de usuario en la página, habría que mostrar el alias. Y ese alias si que sería modificable.
Sin ver la BBDD no se si será viable, pero oye, si con esto os da alguna idea, me doy por satisfecho.