Why not just turn the whole thing over to contract. That way you get a whole bunch of ex - mil pilots; all colours of uniform. But with the advantage of having your breakfast chucked at you by people trained in customer care.
Save money, keep everyone happy and seat back IFE:-)