How to weld two objects along a common seam?
The Bridge tool is probably your best bet. The connection is going to have issues if there are a different number of vertices on each edge. Either, the number has to be the same, or there will be lots of triangles. These issues might not actually be problems, for what you want to do, but it's something to be aware of.