I am a video editor, and a computer geek, I not only have the ability to make your product look great, I can make your customers understand how vital their security is and how powerful your tool really is to ensuring their security.
Looking over your example videos, I see that you want something clean, a typographic approach with some supporting graphic elements. If I were to make your video, I would start out like the CrazyEgg video, presenting a problem. A person or thief at the computer, showing off the screen and a ransomware virus or a bit of spyware or the thief there, encrypts or steals the files.
The next shot emphasizes the administrators' dilema, trying to secure and manage every computer in the business. I'd have a character on screen as the sys admin, looking at all the computers, as text explains his workload and difficulties.
Where the video goes next would depend on what your product is like, how it functions. For an active scanner like the one in Avira, I'd present the product, a representation of the computer's files and processes, the security product as a constant guard. VIsually, that'd be seeing a task manager like graphic, highlighting the virus in red, and seeing that process get killed there.
If your product works differently, focuses on something else, I'd tweak those shots, but that's just the general idea.
We'd proceed to end the video with the sysAdmin happy, in a new scenario everything safe and secure.