If you can still gather the current device IDs of your Z-Wave devices, then there is an alternative that is less time consuming.
After resetting your Z-Wave network and re-pairing the devices, your flows that contain Z-Wave devices will be broken, but there is a fix. This topic describes how you can update the old device references with the new ones based on an automated script: [HOW-TO][Pro][Cloud] - Tool to FIX (advanced) flows after removing and re-adding devices - #246 by martijnpoppen.
You would need to gather all the current device ID’s (either on your old Homey or your new one based on a restored backup) and the new ones (on the new Homey, after re-pairing every device).
This still requires manual effort, but it’s better than starting from scratch all together.
