Our health nurse said toothpaste was not great as they like the taste too much and swallow it - plus they don't know how to spit things out on demand. I think she recommended what you're doing - chewing a wet facewasher.

Not sure about when to start toothbrushes though....sorry no help!