Generalized moduli of continuity under irregular or random deformations via multiscale analysis