If it were me, and I had already engaged the Plan's legal counsel for advice, I might ask if that counsel would write me an opinion letter stating the facts, including the search process, concluding that the plan had met its requirements, and pay to whatever the next beneficiary is under the terms of the plan (not the terms of the will).
BTW, there are plans with a death benefit of zero in the absence of a spouse.