Could you do the delete via a view with an INSTEAD OF trigger?
http://download-uk.oracle.com/docs/c...13trg.htm#8307