I'm an ex-Mapzen teammember, and we've set up a new, paid, geocoding service called https://geocode.earth. I suspect we can give you what you need around geocoding, especially autocomplete, for much less than Google. Feel free to request an invite or reach out to me personally.