I don't know if that helps you, but Perl 5.10.0 has pluggable regex engines. TRE is a regex engine that does fuzzy matching, and avar (iirc) packed it up in re::engine::TRE.

I don't know if that package supports fuzzy matching, but it shouldn't be too hard to add if it doesn't.

I intended to play with it for quite a while now, but haven't found time and motivation so far ;-)