My original long answer seems to be lost. In a nutshell, don't use OutPutTo.
Instead using TransferSpreadsheet instead. You can readily chose which
version of Excel for the export. if memory serves, acSpreadsheetTypeExcel9
will allow 64K of records.
DoCmd.TransferSpreadsheet acExport, acSpreadsheetTypeExcel9, "qryA",
"n:\qryA.xls", True