Actually, the service do belong to us, but the thing is that I'm a cs engineer and it's not under 'my' responsability. I just wanted to make sure that there is no other way to do what I have in mind.
Let me clarify things here so that we don't get confused. There is a lot of streets in the US, but take a look at what I do.
1. For now, I restrict the search to only 1 state so it's kind of easier, let's say New York (you'll soon see that we could easily expand this to the whole country).
2. In the whole New York state there is plenty of towns so when a user enter letters in the textinput, I wait that there is 3 characters in it(this also reduce the load on the server so that he doesn't have to query for 500 entries and no need to change basic configuration to allow more than 500 search result ;)). Then I do a query on one of the MapService we have here. With this query I populate an array of strings with city names.
At this point I already have way less possible results for a street.
I would like then to query for a street name using the same method I did for the city name.