Gandhi worked with the lesser evil plenty to earn India's independence. He negotiated with Britain on pacts and agreements that didn't result in India's freedom but generally gained them more autonomy and fairness. He even supported the British in WW2 and suspended independence efforts at the time.

If Gandhi said "okay hold up, let's take care of the fascists alongside our colonizers"*, I think he would want you to vote for the lesser evil. I think we can infer from his actions that progressively achieving a goal through nonviolence is something he wholeheartedly supported.

*(Granted, he still advocated that Japan and the Nazis be defeated without significant violence)