>>>Did you try save, then delete, then save again?
>>
>>Good idea, but unfortunately that doesn't help.
>
>So, do I understand correctly that if you don't delete at all and keep all other processing in place, you don't get an error?

Yes.

>E.g. did you try to exclude delete processing and verify it works fine without it? If yes, record the macro for deletion only?

Interestingly, both Sergey's and Thomas' ideas fix the issue in my test environment. I've implemented Sergey's for now but added Thomas' in comments as something else to try if Sergey's doesn't work in the client's test environment.