Perhaps base 10 is the problem. In base 2, you can learn the "multiplication table" in 10 seconds (0 X n=0, 1 X n=n, we're done.) The long multiplication algorithm for n and m is just multiply by n by the least significant bit of m, add to the accumulator, left shift, repeat. You can do subtraction by adding the two's complement (just flip every 1 to a zero and every zero to a one - trivial for a child to learn) instead of using the "borrowing" algorithm. You never have to "guess" when doing long division in base 2. All of these operations can be justified in terms of the Peano axioms with very short arguments: prove the associative and distributive properties, and the multiplication algorithm is obvious, etc.
Arithmetic in base 2 is so easy, you can literally teach your pet rock to do it (assuming your pet rock is a reasonably pure silicon wafer with scattered boron and phosphorous impurities shot through with thin veins of copper.)
And no, I'm not advocating teaching kids to convert between different bases, which they almost universally find confusing - I'm saying we should teach kids arithmetic purely in base 2, and only expose them to base 10 once they understand the fundamental concepts.
Am I being serious? Well, it's certainly a lot easier to dismiss this approach out of hand then to pinpoint what - if anything - is actually wrong with it.