>Mas será que a performance do sistema não cairá se a tabela ficar muito grande? os SELECT-SQLs não demorarão mais tempo pra serem executados?

Não necessariamente. Como vc viu tabelas bem otimizadas (Rushmore) podem retornar em <1 segundo.

O disenho do SQL indica que si vc retorna poucos registros de uma tabela muito grande, esso es muito rápido. Quando o número de registros retornados acerca-se ao número dos registros da tabela, esta torna-se lerdinha. Chegando ao punto de retornar tudos os registros onde efetivamente ela faz uma cópia.

HTH