Efficient multi-string HashMap keys

The solution suggested here is indeed to use Cow, but use it for all fields of the Key, so you can cheaply construct an "owned" Key for lookup.