Never heard of "nuke and pave" before, nice idiom! https://en.wiktionary.org/wiki/nuke_and_pave
My experience is US/West Coast/Tech companies, for reference.
At the places I’ve been, systems got “wiped” or “re-imaged” most commonly. I suspect this terminology is hyper local.