I know it's not a perfect solution but considering the options, it's better to "sell" my attention to corporate ads in exchange of planting trees than nothing. Even then, I rarely see ads after whitelisting the site.
As far as my research goes, Ecosia seems quite reputable and I support their mission. If they're proven to be otherwise in the future, I won't have a problem to jump ship.