Thanks all. In this case the changes to each program are fairly monolithic and are all for the single purpose of replacing byte-oriented processing with character-oriented processing, so bisecting changes will probably not be very useful. The squashed commits, one per program, are now in a new branch:
https://github.com/ericfischer/coreutils/tree/multibyte-squash for your review. Eric