Change slatecache's key from String to (String, Key)