Large carriers face regulatory, market challenges