Pathfinding is definitely a hairy part of the lightning network. I've had many a payment fail because of no route found errors. I suppose it would be ok if it failed quickly but it can often take a long time. It also leaves the user guessing as to what fee is needed to actually find a path