[Joel]

If you right-click on the shared layer in question and select "Delete all copies of [shared layer name]", that should do the trick.

We've got it fixed internally so the use of the Delete key will work, expect to see that in OmniGraffle 5.0.1.