I reckon you've got a problem. I doubt that you're going to find an efficient sort in Perl or Java for files in that size range, so at some point your management is going to have to look at getting some external software - whether it's free or not.

BTW What's the problem with Cygwin? security, or just bureaucracy?