This is perhaps a "first world" problem but I would LOVE IT if villages that "aren't connected" would be hidden similarly to villages where your allies have more influence (see attached image).
I would like to point the size of the scroll bar there, the actual tributes I can connect in this particular village fit inside the size of that scrollbar, rest of it is just endless stream of "Territory not connected"
Not sure how it works on the back end but I bet this would also improve the performance of the tribute screen as well, which is pretty big problem at late game scenarios like this. Everything is really snappy early game but at this late game each tribute collection takes me more than few seconds just to register.