Comment by JohnKemeny

You won't get edge overlaps if you start with a non-crossing drawing. In addition, n² is not very much when you have <100 nodes, as in this case.

Force directed layout algorithms can also be made faster using quad-trees and approximate repulsion.