Do you have to update an existing Excel file, or is it enough to generate a new one for every batch of input?

In the latter case it may be feasible to rewrite your program to use Spreadsheet::WriteExcel (or Excel::Writer::XLSX). These modules build XLS (or XLSX) files natively, so they can work even without MS Excel being installed, and in my experience they are reasonably fast.