diff --git a/ufos/src/storage_fjall.rs b/ufos/src/storage_fjall.rs
index 5a9ffc4..ec46301 100644
--- a/ufos/src/storage_fjall.rs
+++ b/ufos/src/storage_fjall.rs
@@ -1605,7 +1605,7 @@ impl StoreWriter<FjallBackground> for FjallWriter {
                 candidate_new_feed_lower_cursor = Some(feed_key.cursor());
             }
 
-            self.feeds.remove(&location_key_bytes)?;
+            self.records.remove(&location_key_bytes)?;
             self.feeds.remove(key_bytes)?;
             records_deleted += 1;
         }