Build the deleted message before deleting the objects, so they can be used to build a better message.

This does not bother passing around the objects as the message building methods can always call getObjects().
Clean up the $objects property comments.
More consistent method names for building the deleted message.