[self.managedObjectContext deleteObject:self];
Есть ли концептуальная проблема с выполнением этой строки кода?
Нет. Объект будет удален из MOC при его синхронизации, а не сейчас.