Sure, but it's not a library. libmba was the only library that I've found so far with a usable interface (i.e. that doesn't assume that the input sequences are byte arrays).
Apparently I didn't look closely enough: Diffutils uses an implementation of the Myers algorithm from Gnulib, which is customizable enough to fit our needs. I've attached a patch that uses Gnulib.