A system and methods are disclosed to prioritize circuit nodes that interconnect the device components of an electronic device design for rerouting. The prioritized nodes can be used to focus effort on improving the quality of signal nodes in an efficient manner. Re-routable nodes are first identified by comparing the signal propagation time delay of each node in the design to an ideal propagation time delay of an ideal route of that node, and selecting the nodes that have a deviation from the ideal delay that exceeds a specified threshold. Once the set of re-routable nodes is identified, each node is then prioritized based on the propagation time delay of a complete path encompassing that node. These nodes can then be re-routed based upon their associated priority.