One thing you could try would be to turn "keep faces together" off and then merge the vertices together after?