The computation and retraining is not intensive at this size of the network graph. As the network graph increases in size, the improvements in payment reliability offered by this type of calculation should increase versus anarchistic, source-based routing.

ambosstech

lightning

Amboss Targets Bitcoin Scalability with New Machine Learning Research

Totally agree with this... what to benchmark will be an issue and it's liquid (highly malleable as you said)... I don't know if the effort will pay off, too much computation to adapt every change in the graph.