I've been reasonably happy with Runbox. Decent features, pricing, and servers in Norway. The webmail isn't great, but I don't really use it. If you must have encryption, I think the only option is Tuta.
Cutting videos with copy can result in some weird playback issues if the cuts aren't on keyframes.
For manually cutting up videos, I use LosslessCut, which I think uses ffmpeg under the hood and is really helpful for finding and cutting on keyframes.
To be fair, blocking can cause more requests than "normal" as they don't always use good back offs. My Nvidia Shield used to spam my DNS with 10s of thousands of requests a day like this after I blocked the domain, but they seem to have fixed it at some point.