The Identity store implementation should have a method that will atomically delete and replace an entry.