If SE thinks Level 5 Petrify is not working as intended on NMs, they could simply make a high level/NM version (Level ? Petrify) that affects a random level ending with 0-9.

No need for 2 pages of discussion...