There's no reliable way to parse those. Have you considered using grep with the -l option (to just list the file names), or using perl instead of grep? (File::Find::Rule could replace find too, trivially)
Comment on Re: RegEx to get file name from find results