When I had my daughter, the hospital provided me with a flexible plastic scrub-type brush, specifically for baby's head.
It's mostly for preventing cradle cap, but it really seemed to do the job on my scales.
Has anyone tried these brushes? I know you can get them in the baby department at most stores.