The Mitsu bastards hid the relay very well. It's above the right hand kick plate above the ECU. If you get a mirror & look really hard .. you can see the screw that mounts it. I went down the same path as you; I ended up replacing the OD solenoid(only $395 from Toyota) . I think some of the guys on the wire may have a used 1. Good luck!

Va_Stumpy
89 Raider
"Never judge horsepower by exhaust"
3.0
automatic
stock as a rock
Dual Bouncy Seats