This is always going to happen if you just use booleans in a raw fashion like that. I suggest having a look at kurt's cartoon dog tutorial (free one) and taking out the bits you need to learn from that.