Renting fixed servers for every location is definitely overkill. What worked best for me was using https://www.simplynode.io/product/residential-proxies because you can just pick whatever country or city you want right in the dashboard. You only get charged for the tiny amount of data it takes to load the search page, so you get exact local search results without paying monthly rent on fifty different IP addresses.