If someone is truly notation-phobic then there is nothing to be done.
Having the notation means that those in the middle ground have a chance to see real maths in action, and may be inspired to do more. The genuinely notation-phobic will never advance in math. For those who know the theorem this is a cute visualisation. People will only learn when they are ready, and all pedagogy needs to be targeted at those who are ready for it.
I suspect we agree more than people reading this might think, but we might disagreed over the perceived purpose of the video. I see it as getting people engaged with the thought processes, and then showing that it's really math, and look, here are the formulas that come out of it. It's an opportunity to learn about the formulas. For the genuinely notation-phobic, there is no real hope, except for them to see that this is a cool thing their phobia is preventing them from understanding better, so maybe getting over the phobia would be worthwhile.
I could do a complete case analysis, but this isn't the place, and I don't have the time. Would you suggest not having the notation at all? What would then be the point of the video? Who would gain?
https://www.khanacademy.org/computing/computer-science/crypt...