How about putting them in subdirectories by rough categories and then putting each bunch of files in the subdirectory in a .zip file so the long filenames can be preserved? It's simple, portable and doesn't rely on any particularly peculiar extensions or software.

If you turn off zip compression too it would be fairly fast I'd have thought.