1. Other search engines regularly appearing in news / on screens would remind the non-EU users about alternatives.
2. Lost traffic is lost information. Google still relies on knowing your behaviour to improve targeting.
3. Giving a whole region to other search engines would build up their financial standing and they could threaten Google in other regions in the future.