Just to play devil's advocate, UAL et al wouldn't need justification as such, just an LCA saying they'll be paying the same as an American. Skill shortage vs being a skilled worker visa and all.
Whether or not it'll ever actually come to that, who knows? People as early as a few weeks ago said the LCC market would never allow E3s, and yet here we are.