Also for trying different greedy routing algorithms. Folium helps a lot: http://nbviewer.jupyter.org/github/jilljenn/128algos/blob/ma...
Disclaimer: I'm a co-author of the tryalgo package.