How long does the same search take from the command line? Time both

dir /s \\remotemachine\....\*.sgml

attrib /s \\remotemachine\....\*.sgml
[download]

If either of these is substantially faster than File::Find, then there may be ways of speeding things up. If not, then it would seem that you have a very slow link somewhere between you and the network drive.