You're dealing in reason. Their faith is unreasonable.
They'd probably make up something like this;
Mad Mullahs: Ah...the annihilation of Mecca signifies nothin'. It's Mohammad's will to...ah...remodel.
Followers: Oh, okay.
No. The Haj to Mecca is one of the 5 Pillars of Islam. Without it, they don't get to paradise. Hard to make a pilgrimige to a nuclear wasteland.