Committing for the night. I've done quite a bit of research on Gtk text buffers and iterators, as well as the difflib module in Python's standard lib.
Making some progess in the editor, specifically the AutoDiffBuffer class. My approach now is to have one save buffer, with at most two strings on top of the stack, and deltas below them.