But the core of the problem remain.

What does this mean?

If you mean that you are still getting hangs when using a single Win32::Perms object recursively, then I would suggest that that is the source of your problem.