@esskar: -B packt alles mit ein, egal ob es benötigt wird oder nicht...

Dass es so lange dauert liegt daran, dass PAR immer erst alles in ein temporäres Verzeichnis entpacken muss und dann erst starten kann. Und der Perl-Interpreter wird in den Header der .exe-Datei gepackt...

Was Du mal probieren könntest (was aber ein wenig "frickelarbeit" ist):
Binde Tk mit -M Tk ein und mit -l /pfad/zu/auto/Tk.so und weiteren -ls für die ganzen Libraries...

Ansonsten solltest Du vielleicht mal auf der PAR-Mailingliste anfragen... Dort sind echte Freaks dabei...