High coverage on node/path selection functions
These functions are stupidly fragile, since bad behavior tends to happen only under rare circumstances. We should make sure that, through integration and unit tests, we hit all the cases. Note that coverage isn't enough if we don't check to make sure that the statistical distribution on paths is good, and the constraints are actually obeyed.