If it's not device with parent/child devices (i.e., just a single device in your list), then Swap Apps Device should work. You can either leave the "original" device in-place on your hub or swap it out with a virtual device temporarily, then swap the new one in for that.
Or you could just try the "community" updater (or this fork) instead of the app and leaving the pairing as-is if you wanted a potentially easier option to try first.
There's even a third option, the Z-Wave "Replace" feature, but this has been trickier for me to use reliably. However, it's an option, similar to the first but at the Z-Wave level (re-using the node ID for inclusion) rather than the hub level, and it could also work.