diff --git a/src/main/java/org/entur/lamassu/cache/impl/EntityCacheImpl.java b/src/main/java/org/entur/lamassu/cache/impl/EntityCacheImpl.java
index 6e477d50..5deaec61 100644
--- a/src/main/java/org/entur/lamassu/cache/impl/EntityCacheImpl.java
+++ b/src/main/java/org/entur/lamassu/cache/impl/EntityCacheImpl.java
@@ -72,7 +72,8 @@ public void updateAll(Map<String, T> entities, int ttl, TimeUnit timeUnit) {
 
   @Override
   public void removeAll(Set<String> keys) {
-    cache.fastRemoveAsync(String.valueOf(keys));
+    String[] arr = keys.toArray(String[]::new);
+    cache.fastRemoveAsync(arr);
   }
 
   @Override