I also considered to use Proxiware. But if it's true that they block google.com it's completely useless. It's like you buy a car without steering wheel or engine :D
Maybe not the best way to do it but you can scrape all possible urls on the page and then add all to a new list then you can take a random line from the list and click it. That would 100% work.