Arduino até quantos rele?

Sim, com o projeto com os 74HC595 você pode controlar independentemente qualquer um dos 100 relês.