Hello,
We did this kind of project in past. I went through your basic requirement.
We are cheating on google for long time. we not only change proxies but user agent as well So everytime it looks from another OS(linux, windows, mac, mobile etc)
Looking for long term relationship with you. Please let me know if you have concern about time, approach, price or anything.
Thanks
Satyabrat