Отменить операцию SQL для нескольких хранимых процедур

Мы работаем над приложением, в котором иногда нам нужно удалить (некоторые) записи из таблицы SQL и заменить их новым списком строк. В нашем приложении логика такова:

Delete relevant_entries using delete_stored_procedure

For Each new_entry in new_entries
  Insert new_entry using insert_stored_procedure

Эта логика работает, но есть загвоздка. Что делать, если DELETE работает, но одна из INSERTS не работает? Нам нужно иметь возможность вернуть базу данных к состоянию до того, как строки таблицы были удалены и были вставлены любые предыдущие записи. Есть ли способ сделать это и ТОЛЬКО вернуть эти вещи, не затрагивая любые другие несвязанные операции, которые могли произойти одновременно? (т.е. строка создается в другой таблице - мы не хотим возвращать это).

Я понимаю, что вы можете заключить в транзакцию несколько операторов SQL, но в этом случае логика выполняется через несколько вызовов хранимых процедур. Любой совет?