Da minha experiência, colorir o açúcar normal com corante alimentar normal, secá-lo e, em seguida, esmagá-lo em um almofariz produz bons resultados. Tenha cuidado para não usar muita corante alimentar, ou nunca secará corretamente! Eu não tentei ver se o amido de milho poderia salvá-lo, mas contanto que você faça a secagem corretamente e não exagere na quantidade de cor, não será necessário.
Quanto à opção de corante em pó que você sugeriu, eu encontrei um fonte que disse que eles não precisam ser molhados para fazer efeito, mas não diz nada sobre se os comedores serão coloridos =)