Would bandsaw do it at all? or the knife tool? Or maybe Quicksaw:
http://www.davidikeda.com/quicksaw.html
The only other way I can think of (since the edge tool plugin doesn't work) is to manually deconstruct then reconstruct each poly but that's really mad.