...would need to add a test-and-set primitive

Datomic provides CAS via its `:db.fn/cas` database function. I'm not sure that it's documented at the moment.