Before we go to the trouble of soldering on new brushes, we have to determine if there was a reason the starter motor stopped working besides the worn down brushes and burnt communtator.
To do that we need to clean up the copper contacts of the communtator. The easiest way is to chuck up the armature in either a drill press or a stationary drill. Run the drill at a high speed. Use a thin strip of Emory Cloth and a little WD-40® for lubrication and gently abrade away the burnt top coating.