Странное место
Кардинально ускориться можно, если перейти от работы с отдельными ячейками к работе с диапазонами...
Нужно взять ссылку на работающий Excel через GetActiveOleObject и дальше работать уже с ней.
Все доступные функции Excel можно вызвать через OLE:
Нужно попытаться определить его ClassID и если это удастся, значит Excel установлен на компьютере.