I'm not quite sure, but I think XLSX is a newer file format than the excel files that our beloved Perl module support, and newer versions of excel are said not to suffer from the same size limits.
Still I agree that a database is more appropriate.
Comment on Re^4: Writing to Spreadsheets in PERL...