Ele suportará muitas regras, mas você realmente não desejaria percorrer uma cadeia de 4.500 regras.
Como @Zoredache apontou, você também poderia dividir as cadeias binária. Se você fez isso perfeitamente, você poderia diminuir o número de travessias de corrente para 13.
A maneira mais simples de fazer isso é com ipsets.
Estou usando o EL6, que fornece suporte para isso. Obviamente eu não conheço todos os netblocks chineses, então estou apenas preenchendo isso com lixo ...
ipset create china hash:net
ipset add china 1.2.3.0/24
ipset add china 2.4.0.0/16
ipset add china 123.0.0.0/8
ipset add china 145.12.5.0/24
Em seguida, adicione uma regra ao IPtables para combinar nesse conjunto e eliminar o tráfego.
iptables -I INPUT -m set --match-set china src -j DROP
Isso é muito mais eficiente e mais rápido que as cadeias de regras padrão.