How can I create a non-self-intersecting mesh from a line mesh?
Not sure about the overlap issue, but if you add a Subdivision Surface modifier then you should get circular instead of square extrusions.