Almost no mesh networking between nodes after Zwave network rebuild

No they are not. The OH2 binding does NOT support network healing.
You would need to use the development version of the zwave binding or wait for 2.4 when this is probably to become the standard.