HashMap keys & lifetimes

Yeah, go with String's like alice said to avoid lifetimes. You should exercise @kornel's axiom: