You have a bunch of devices at 9.6 kbps. Distance isn’t the only factor. Your home may have brick, concrete, tile, mirrors, etc., that radio signals mus pass through. Perhaps repeaters would help.
In order for re-routing to occur, there must be multiple mesh paths to try.
I suggest you install Tony Fleisher’s (@tony.fleisher’s) excellent Z-Wave Mesh Details app, which will give you insights into how many neighbors each device has, how many times new routes are tried, etc. It installs via HPM.