As you may have concluded, MnO2 from batteries is not a very good source. It is impure, not all batteries contain this. It really is a hell of a mess to take it out (I once did this, it is TERRIBLE).
If you can find some at a ceramics and pottery shop, pick up that stuff. That is MUCH better and of quite good purity. They also carry MnCO3, which is even better. The MnCO3 usually contains a little Mn(III) and Mn(IV) species also, but with a few drops of H2O2 in acidic solution, you get easily rid of that.