They still suffer from diseconomies of scale, but with the competition kept out of the market, their inefficiency doesn't limit their size. If not for the regulations raising the barriers to entry, they could never expand beyond their "ideal" size.
This right here is the crux of the problem with many regulations. Some regulations do not create this issue though.