I don't know how the speed and workflow compares, and it's not free, either, but take a look at KM3D's Smooth Booleans, perhaps. I didn't have the opportunity to use it a lot so far, but as far as I remember, it worked fine when I did some tests. As for your triangulation problem, what happens if you do a render?…