Buenas Noches
Este es uno de mis cepillos casero , lo he hecho y usándolo durante muchos años . Pero la suela de acero se ha despegado , casi 10 años sin problemas. Que pegamento aconsejarme , Epoxi bi-componentes como inicialmente lo pegué, o pasta PU de HUH , que también es muy fuerte 
Yo lo pegaría con epoxie.
Ayer pegué 2 trozos medianos de haya con la pasta de HUH para probar , ni siquiera con el martillo metálico he podido despegar las dos piezas.
No la cola poliuretano que conocemos que expensas, no , es una pasta color café con leche, tarta un poco en secar pero es muy fuerte , la épico para no arriesgar.
Es pegamento de montaje, mucho más limpio que el poliuretano y tiene algo de elasticodad ,pero para lo que tú comentas no creo que un pegamento que no quede rígido sea lo mejor.
Ok epoxi voy seguir tu consejo , gracias 