>Any workarounds? I have been updating ‘business key fields’ with negative random values after deleting the record. It works, but it’s a strange trick, isn’t it?
That's a good way. For character fields, use SYS(2015).
The whole point of using candidate keys is to prevent duplicates and to quickly catch them and deal with them.
Insanity: Doing the same thing over and over and expecting different results.