Hey a4xrbj1,
Your best bet would be to create a recursive function that performs the logic you want so that in the case of encountering an keyAlreadyExists ADD after the GET, you can restart the process (and hopefully complete successfully). In the case of a highly contended object you may end up trying a couple times before success, but this logic will allow your application to handle concurrent writes to the same object successfully.
Cheers, Brett