If you end up needing a new relay, try these,
https://www.amazon.com/gp/product/B0...?ie=UTF8&psc=1
I replaced my brake lights with LEDs and had the fast blink issue. These solved it. Also, if your hazard lights are on a separate circuit, you'll need one of these for the hazard lights as well then.