To get that error you'd need to have tens of thousands of unique cell styles. At my company, the worst I've seen is around 30,000 cell styles.
I only see that occurring when the source workbooks have been generated by a reporting system.
It seems that many of them
a) create unique cell styles each time the report is run
and
b) somehow reuse the same Excel workbook template, accumulating large numbers of cell styles.
However it happens, I run this code to clean them out.
Note: At least where I work, I usually end up with a handful of "ghost" cell styles that appear, but cannot be selected.
When you're done, delete that module.
OR you can put that code in your PERSONAL.XLSB file so the macro is always available.
Is that something you can work with?
Bookmarks