Possible to make Vertices from overlapping Edges?
Install the TinyCAD addon, then select all, press W > TinyCAD > XALL, all edges intersections will give vertices, but you'll probably have to recreate faces.