Order of operations was wrong: First, the new tool has to be activated (or at least identified) before we can tell which tool (or more precise, which brush type) to update the brush binding for.