Or you may be able to tune up the result by slicing it up into pieces in a few places so that you have some separate pieces to trim with each other.

Basically the inside areas of that cutting object need to be all removed and the surfaces intersected with one another instead of just having pieces that run through each other, especially when it's all one single surface running through itself.

- Michael