Yeah, I had the same issue, and I bought one of those LED flasher relays instead.
The relay you are looking for is actually up farther. It is just a bit to the left of the OBD code reader input, and up about 3".
Technically, you have to take off the lower dash section below the steering wheel to get to it, but I was able to do the reach around :naughty: and pull out the original relay out. However, getting it back in was a very different story, partly because the LED flasher is slightly larger than the original. I ended up busting the side clip getting it in, and eventually pulled it out to put back in the original. I plan to take apart the lower dash, but haven't found time to do it yet.
Also, if you are having trouble finding it. Just put on your turn signal and follow the sound.