Questa è l'unica soluzione che mi è venuta in mente e non so nemmeno se funzionerebbe.
Potrei cambiare l'opzione CASCADE in SET NULL per l'operazione ON DELETE sui campi che referenziano la tabella UTENTE. In questo modo potrei usare un trigger before delete che mi fa l'update di tutti i campi coinvolti con lo username nelle varie tabelle.
Però come soluzione, ammesso che funzioni, non mi piace perché significa dover introdurre molti campi importanti che possono essere anche null. Certo poi tramite l'applicazione web potrei controllare che non vengano inseriti campi vuoti dove serve.
Però boh...sono sicura che ci siano soluzioni migliori.