If I’m understanding this right, it would require every router to effectively be a proxy

EXACTLY

They’d still be able to setup a surveillance network inside of ISPs to watch the exchange from A -> B -> C

It will be super hard as the packets are not easily uniquely identifiable, and basically impossible if multiple countries are involved. It’s the same like trying to take down/block Tor.