"The problem is not the mesh itself,"

I can not see why you say that. I had 1001 pronblems with the mesh which I wouldn't have had with quads. In the end I was too fed up with all of it to fiddle with the joint editor. I am of the opinion that modeling shall be fun.