diff --git a/yarn-project/kv-store/src/mem/counter.ts b/yarn-project/kv-store/src/mem/counter.ts
index 6be581ca387..9a95831ad21 100644
--- a/yarn-project/kv-store/src/mem/counter.ts
+++ b/yarn-project/kv-store/src/mem/counter.ts
@@ -10,16 +10,15 @@ export class MemAztecCounter implements AztecCounter<Key> {
     this.map = new MemAztecMap(name, db, false);
   }
 
-  async set(key: Key, value: number): Promise<boolean> {
+  async set(key: Key, value: number): Promise<void> {
     if (value) {
       return this.map.set(key, value);
     } else {
       await this.map.delete(key);
-      return true;
     }
   }
 
-  async update(key: Key, delta = 1): Promise<boolean> {
+  async update(key: Key, delta = 1): Promise<void> {
     const current = this.map.get(key) ?? 0;
     const next = current + delta;
 
@@ -32,8 +31,6 @@ export class MemAztecCounter implements AztecCounter<Key> {
     if (next > 0) {
       await this.map.set(key, next);
     }
-
-    return true;
   }
 
   get(key: Key): number {
diff --git a/yarn-project/kv-store/src/mem/map.ts b/yarn-project/kv-store/src/mem/map.ts
index 5d7a15698a2..d74f50b5bc5 100644
--- a/yarn-project/kv-store/src/mem/map.ts
+++ b/yarn-project/kv-store/src/mem/map.ts
@@ -52,21 +52,21 @@ export class MemAztecMap<V> implements AztecMultiMap<Key, V> {
     return r ? r.length > 0 : false;
   }
 
-  set(key: Key, val: V): Promise<boolean> {
+  set(key: Key, val: V): Promise<void> {
     const r = this.db.get(this.slot(key));
     if (r && this.allowDups) {
       this.db.set(this.slot(key), [...r, val]);
     } else {
       this.db.set(this.slot(key), [val]);
     }
-    return Promise.resolve(true);
+    return Promise.resolve();
   }
 
-  swap(key: Key, fn: (val: V | undefined) => V): Promise<boolean> {
+  swap(key: Key, fn: (val: V | undefined) => V): Promise<void> {
     const entry = this.get(key);
     const newValue = fn(entry);
     this.db.set(this.slot(key), [newValue]);
-    return Promise.resolve(true);
+    return Promise.resolve();
   }
 
   async setIfNotExists(key: Key, val: V): Promise<boolean> {
@@ -78,13 +78,12 @@ export class MemAztecMap<V> implements AztecMultiMap<Key, V> {
     return false;
   }
 
-  delete(key: Key): Promise<boolean> {
+  delete(key: Key): Promise<void> {
     const r = this.db.get(this.slot(key));
     if (r?.length) {
       this.db.set(this.slot(key), []);
-      return Promise.resolve(true);
     }
-    return Promise.resolve(false);
+    return Promise.resolve();
   }
 
   deleteValue(key: Key, val: V): Promise<void> {