New zwave device fails, attempts to fix leads to all new thing names, breaking item links and rules

You missed the fact that there was a major update to the ZWave binding that requires you to delete and rediscover your things.
See this thread for details.