Видимо, в шаблоне довольно много формул. мне на практике не встречались подобные случаи.

самое большое ускорение это обработка все в памяти а не на листе.
то есть алгоритм такое
1 считываем в массивы
2 обрабатываем
3 выводим на лист.

Если из внешнего приложения, то да.
Если на VBA - прирост производительности будет, в большинстве случаев, отрицательный. Поскольку у объекта Range много весьма полезных методов, которые будут работать ощутимо быстрее, чем написанные вручную для массивов. Тот же поиск. Хотя тоже зависит от того, как написано. Но я ни разу не видел даже бинарного поиска написанного SAP-консультантом (то же касается и сортировки).