The claim is not that the algorithm is complicated, but that the abacus training helps in execution by involving visuospatial brain areas instead. Your argument is like saying training methods for track athletes are all equally effective because running is simply putting one foot in front of the other quickly.
And how did you become unconsciously competent? By practicing reading and writing, a lot. FWIW you also probably have plenty of unconscious competence in mathematics as well. For instance what is 9x7? 63 probably enters into your mind with absolutely zero effort. Now what's 5x4? Again, it's the same thing. And in his situation it's made even easier because he knows what of the numbers will be to start with so it's like a series of 5x4, 4x3, 3x7, 7x2, etc. But the part you (and I) lack is the unconscious competence such that if we see 374 + 9, we have to think for that fraction of a second '374 + 10 - 1' to get 383, but instead need to see the answer literally instantly with no conscious thought whatsoever, and all that is is training.
For a simple example: 1234 + 5678 + 9012. You get: 15 thousands, 8 hundreds, 11 tens, 14 ones. Now adjust for overflow (small to big): 4 ones (1 overflow moved), 2 tens (1 overflow moved), 9 hundreds, 15 thousands. Final calculation: 15,924. Notably the final 'adjustment' phase does not need to be done in 300ms, so all he's demonstrating is being able to repeatedly add 0-9 to 4 small numbers in 300ms. That's certainly an achievement and one that would require a lot of training, but nothing beyond that.
You can also see this in the video by his timing. The numbers start at 22 seconds and he finishes at 59 seconds. So he spent 30 seconds on the numbers (100 numbers at 0.3 seconds), and then around 6 seconds to input his answer.