My thought is that it’s getting power from the alternator and that’s what is keeping the relay live. I would disconnect the alternator and try running it (that’s if you are happy to do so) and see if that solves your problem if it does it means that the problem it that side of it.