Clearly the NOTAMs aren't doing the job, as this isn't the only instance of issues. It's just the only instance of a crash with fatalities.
So they should turn off the GPS interference whenever they're asked to do so by ATC. Which they did in this case. The timeline is something like , NOTAM issued, flight takes off, flight has issues, ATC asked the military to turn off the interference, the military complies, the flight says they're good now and the interference can continue, ATC informes the military that they can continue, they do, and then the flight crashes. I don't see how the military carries any fault here.
That's like saying "what, it was published in the paper of record in your local area!"
NOTAMs have so many issues it's not even funny. There's so many of them and 9/10 of them are irrelevant for one.
NOTAM is itself a broken system responsible for many mishaps.