We show that introducing quenched disorder into a circle map leads to the suppression of quasiperiodic behavior in the limit of large system sizes. Specifically, for most parameters the fraction of disorder realizations showing quasiperiodicity decreases with the system size and eventually vanishes in the limit of infinite size, where almost all realizations show mode-locking. Consequently, in this limit, and in strong contrast to standard circle maps, almost the whole parameter space corresponding to invertible dynamics consists of Arnold tongues.