My professor recently published a paper (see this video) on repulsive surfaces. With this method, graph drawing with minimal intersections becomes easy and fast!
I didn’t see any plugins that work on drawing the graph with minimal intersections, but I wanted to make sure that’s the case before I start working on it. (The graphs likely become non-planar at some point, but they should still admit a low intersection graph.)