Also wie könnte man den Missstand beseitigen, außer überall eine vernünftige Anbindung herzustellen?

Solange die Suche ein gewöhnliches Formular ist, welches Vorschläge bei Eingabe asynchron lädt, passt es doch schon. Abgesendet wird letztlich das Formular: entweder mit der Eingabe oder mit der Wahl eines Vorschlags. Wenn die Verbindung nun lahmt, erscheinen die Vorschläge halt verzögert - kein Hindernis, das Formular mit der getroffenen Eingabe abzusenden.