Evitar requisições

Fala galera, estou com o seguinte problema: Posso um cadastro de usuários, e tenho em média cerca de trinta pessoas mexendo nesse cadastro simultaneamente.

Possuo um sistema de cadastro de usuários com com dois Combos:

• Cidade
• Nome da rua

Acontece que o combo com o nome da rua está com muitos registros, e alguns usuários tem dificuldade de encontrar o nome da rua deles.

Tinha pensando em fazer um campo com onKeyPress que fosse pesquisando os nomes das ruas conforme a pessoa digite o nome da rua, porém tenho medo de gerar muitas requisições no meu banco de dados.

Alguém tem alguma sugestão ?
Eu preciso evitar esse monte de consultas no banco e resolver o problema pro usuario conseguir encontrar facilmente o seu endereço.