As I’m giving it more thought, having immutable graph by having entities reference each other via [:block/cid <some-cid>] is not possible, as such a reference exists only in transact time and resolves to a :db/id.
So the only option we have, it seems, is to e = (hash AVs), xtdb style.