We should introduce more native map operations for membership, submap, etc. that avoid going via `Set`.