Here is the model I was working on. It isn't that detailed but already was starting to bog down pretty bog.

I set the meshing angle to 15 and it works MUCH better, but I still feel like it shouldn't have been that bad even at the default 5.