Brenner is pretty ok for pure carbon, but actually Tersoff is better and just a little bit slower. Both are available in ATK. But as all classical potentials, it's quite limited to a narrow range of systems. For instance, it cannot correctly predict the asymmetric dimer of the Si 100 interface, since it's an effect originating in the electronic structure which the classical potential doesn't contain. So, one must use DFT for that, or perhaps DFTB or a Slater-Koster model, although they tend to be too short-ranged as well.
Calculation times are different on different machines etc. When I ran the Si 100 system myself it took 2 hours, and that was with an older version of ATK, but on a cluster using 4 MPI processes.
PS: The calculation will not necessarily run faster just because you leave fewer atoms to move.