Email: Protonmail, Tutanota, etc.
Storage: AWS, Box, pCloud, etc.
Search: DuckDuckGo, a few open source projects, etc.
Video: Not sure if there is one.
My point is just if you pay for something, you are less likely to be gamed for advertising cash.
For search you should be paying for the indexes in some way, or for the algorithms in your company.
I am just presenting this as a philosophy. Not trying to solve the world's problems on a forum.