I search CPAN to see if anyone else found this an annoyance. If that gives nothing or that other modules aren't good enough in other aspects, I have to consider whether it's a crusial design change (that would make it fit into a pattern I use in the project), if I can live with it, or how big an effort it would be to rewrite it and if I'm good enough on the subject to rewrite an equally good module. The result of that consideration depends on the situation. There's too many circumstances involved that I can't give you a better answer than that. But the first step is always (or should be) to see if anyone has done it for you and evaluate those solutions.
In the particular case of File::Find there are plenty of other modules that does the same thing with different interfaces.