Я думаю, вам лучше сделать так, чтобы форма AJAX устанавливала тайм-аут всякий раз, когда вводится символ, так что, скажем, через 300 мс после последнего символа выполняется запрос AJAX. Я сделал нечто похожее на ваше решение в приложении Java SWING, и нагрузка на сервер для выполнения простого запроса была огромной. Что касается балансировки нагрузки MySQL, то все, что я знаю, это то, что вам придется либо отказаться от согласованности, либо иметь дело с ухудшенной производительностью записи.