Before you blame Excel, check whether your formulas are scanning a million empty rows.
If you can write an Excel formula, you can build your own function.