Did you consider separate VLANs for each type of Z-Wave hardware to reduce the broadcasts?
When you have a lot of those devices on the Z-Wave network (multiple motion sensors in a room to do more accurate presence detection and the like) those chatty devices slow down the network tremendously.