Add RecordEvent Delete

This patch covers the addition of the deletion events to in the Datastore and fixes a few of the problems associated with creating undefined records during record iteration.