When you damage something, though, how does it feel? Does it hurt, like 痛い? Wait, what's the reading of this? It's いためる, just like 痛い's reading. That should be easy to remember, unless I accidentally damage your brain with these mnemonics or something.
Hair dye damages your hair.