IME and as online sources say, when a component is in circuit, you can sometimes get faulty readings. If it reads 'bad', it's bad, if it reads 'good', it could still be bad.
I've had issues where the associated diodes (buzzing flipper coil when held engaged) and transistors (controlled lamp never lighting) read 'good' but after replacing them, the issues were fixed. With all the other standard general fixes you list you have completed, if this locked-on relay is the only thing left with an issue, my money is on either the coil's diode or more likely the associated driver board transistor. Also check the associated driver board resistor.