os recursos do microcontrolador não é só a memória... processamento e memória de programa também contam. E quanto mais código meteres, mais processamento entra no microcontrolador.
Se utilizavas menos recursos com vectores? Talvez um pouco... mas não me parece que seja por aí. Nota que tinhas na mesma que declarar um vector (da forma que o fazes nos objectos) e isso era memória que ficava perdida.
No fundo a maneira de o fazer com o mínimo de recursos é subtraindo um valor ao millis até o intervalo ser maior ou igual ao que pretendes.