It might even be safe to do the individual delete and add operations in parallel as well.  Maybe you can write the new record even before the old record is deleted.

I'm pretty sure that you can put onsuccess and onerror callbacks on the transaction object and monitor for success or failure at that level.