I just finished reading this thread, and decided to smooth both objects before creating the holes this time. The results are much more desirable.