I managed to sort mine by resurrecting my dead phone (which was not easy, and involved a lot of cables and swearing). Once I had it alive I could sign out of PC Link on the phone, which removed it from my PC.
I have my old device that I'm able to operate. Do you remember what steps you took and in what order? I've clicked on Sign out and unlink account on the Link to Windows app on my phone but it doesn't remove it from my PC.