I was in a similar boat where I no longer had easy access to my old watch and it still showed up in the x app. What I found from playing around with it is if you click on the device and wait for it to fail connection to the watch, it will give you the option to unbind without it being connected.
