I've read a lot about LN routing in the last year, and I still don't get what the plan is. Since it's the responsibility of each client to route its payment, yo

I've read a lot about LN routing in the last year, and I still don't get what the plan is. Since it's the responsibility of each client to route its payment, you now put yourself in a situation where each client must know the state of the network - maybe not the whole network, but enough to get to the destination. We didn't even get to the routing, and already this is a huge problem. That O(n^2), and will not scale. How do you expect everyone to know the state of millions of channels, where the state changes thousands of times per second.