Innan du gör något mer komplicerat, har du övervägt att inte skicka förfrågan förrän användaren har slutat skriva under minst ett visst tidsintervall (säg 1 sekund)? Det borde dramatiskt minska antalet förfrågningar som görs med liten ansträngning från din sida.