Sometimes the problem just doesn't seem to have a solution. When that happens, I just merge the 2 pieces of geometry manually by deleting faces as needed then using "combine" then merging vertices between the two combined geometries. It takes a few extra minutes but it does work.