My issue appears to be the radiator temp sensor. At the plug, doing the test on Page 170-5 of the Bentley manual, I can jumper Black/Green + Brown and get Low fan speed. Jumpering Black/Grey + Brown turns the fan on High. It works with both my old high-speed relay and the new one.
That's what I get for not doing my research and the proper diagnosis first!