Yes, having retries to deal with race conditions is one option. [MergeableMemcacheStore](https://github.com/twitter/storehaus/blob/develop/storehaus-memcache/src/main/scala/com/twitter/storehaus/memcache/MergeableMemcacheStore.scala) does something similar.

You'd still need the "update if" facility for writes though.