The relay is indeed almost impossible to see when you take out the instrument cluster. The relay is hidden by a crossbar and is plugged in away from view when looking down the instrument cluster cavity.

I ended up giving up and handing it over to a mechanic who also took a while to find it.