First, it's their site. If they don't want it to be scraped (even if their reasoning sounds silly to you), I'd advise you to obey their IP. (That's the moral pov)
Second, IANAL, but the hosting location should not matter as much as you might think (YMMV depending on your jurisdiction): It's you who is responsible for the (probably unlawful) scraping. So, they will sue you in your jurisdiction, not the machines hosted anywhere. So, your question boils down to finding a hosting provider which basically ignores abuse complaints and protects your anonymity. (That's [probably] the legal pov)
Third, even if you found a provider and they are unable to effectively take your site down and/or sue you, they might just block the IPs they identified the scraping originates from. So you'd have to use IPs from different subnets to obfuscate what you're doing. (That's the technical pov)
So, in conclusion, why not scrape their site, build whatever product you have in mind on top of their data and show it to them (and only to them) to arrange a deal. More often than not, you can convince people more easily when they can visualize what you're talking about. So, show them your prototype.
If they still reject a collaboration with you, they might have their reasons. It's not your cup of tea to judge them for their business decisions, then. Better find another business partner who matches your views and ideas.
tldr; Why would you build a business on a never-ending fight with someone you assume you share a mission with?