J'appelle simultanément... Ensemble (en effet le terme n'était pas adéquat 
Le problème n'était pas que mes relais soient activés exactement en même temps, mais qu'ils le soient ensemble pendant plusieurs secondes...
C'est effectivement possible avec cette board, mais pas en passant par un multiplexeur, qui lui comme l'a souligné pepe active qu'une sortie à la fois. Ce que fait le multiplexeur avec ma boucle c'est qu'il active alternativement (bien que très vite) les deux sorties. Suffisamment pour que visuellement les LEDs témoin des relais paraissent allumées en même temps, mais ce signal haché est insuffisant pour que les relais se déclenchent.
Comme l'ont suggérés J-M-L et dfgh un shift register est effectivement le composant qui remplira parfaitement cette tâche ! 