Text this: Constructive Separations from Gate Elimination