Out of curiosity, have you seen Featherstitch[1]?. Valerie Aurora did a 
really nice article[2] about it for LWN a ways back.


[1] http://featherstitch.cs.ucla.edu/
[2] https://lwn.net/Articles/354861/