I appreciate those kinds of initiatives (Ecosia and the likes). At some point, I'll have a tough time sticking to a search engine :)
In an article related to Ecosia, they said that even though the user didn't click on the ads, it still helped them to become more relevant to advertisers (and perhaps increase revenue?) Is this generally true for Okeano as well?