Using the equivalent of Linux's strace for your OS will tell you what files (=external perl modules, text) are read during runtime and you will find whether said modules are external to the exe or are also included in the exe and you need to adjust the method in order to extract them too.

EDIT: just had a look at the comments of the link you cited and there is a similar case where more than "main" needs to be extracted.