In the present version the standard settings are not yet optimized for large unit cells. Band usually errs on the conservative side. Here are some tips on how to get a much better performance. To be sure of the correctness of the tips, you should perform some tests.
tails
