No, in the first draft I thought I could easily improve the solution for the OP's N-1 problem based on this. But then I realized the limitations by symmetry. But I left the phrase in... just in case.

Anyway - on a meta level - I realized that going for a (slightly) sub-optimal solution is almost ever the clever CS approach.

Like here, why trying to solve a very hard mathematical problem just to spare one color?