Existe uma solução simples para isso, pelo menos quando se trata dos roteadores Cisco mais populares:
mls cef maximum-routes ip 768
Isso requer uma reinicialização.
Veja também a documentação da Cisco sobre como ajustar o TCAM para alocar mais espaço IPv4 (e menos IPv6): link
Fonte: link