Incommensurate phase on a disordered surface: Instability against the formation of overhangs and finite loops