If passengers have gotten used to the sight of first-class check-in lines which are so much shorter, I think they could easily get used to a different security checkpoint.
Elites first, and they can take people from the regular line when there's no FF elite/FC/BC passengers waiting.