How to remove multiple elements from Set/Map AND knowing which ones were removed?

Question

I have a method that has to remove any element listed in a (small) Set keysToRemove from some (potentially large) Map from. But