Parece uma redundância, mas de facto não é.

Ide é forma da flexão (modo imperativo, na segunda pessoa do plural) do auxiliar ir associado a um gerúndio, construção que exprime uma ação que se prolonga temporalmente: «o trabalho vai-se fazendo», «vão indo, enquanto eu fico aqui». A construção «ide indo» está correta, pois ide corresponde à forma de tratamento vós, que ainda se usa em algumas regiões de Portugal.