Incredibly stupid user error, so I don't think this is actionable on your side.
Accidentally erased a part of the redis database while trying to find ways to speed it up. Found a webpage talking about memory optimization saying that you can set the order in which "cache keys are invalidated" by setting maxmemory-policy to allkeys-lru through the cli. So I did that, only after a quarter of the forum went away did I read the actual manual which didn't talk about invalidation of cache keys but deletion of database keys...
The backup we had was a few months old (as I wasn't planning to do anything to the database here), so I couldn't restore it, but I could calculate the diff of keys and import all the keys in the diff.