Resilience of hidden order to symmetry-preserving disorder