beh allora quando crei un nuovo elemento nella tabella "pagine" fai lo stesso con la tabella "menu" ma in questo modo:

codice:
REPLACE INTO menu ...
in modo che la funzione REPLACE di MySQL faccia il lavoro sporco, ovvero se la riga (il riferimento) esiste nella tabella menu allora la aggiorna altrimenti la crea.