Hello,
I found a solution by myself that works.
Just download and install an old phone link app, for example
phone-link-1-24022-69-0.appxbundle
from https://phone-link.en.uptodown.com/windows/download/127488292
or from anywhere you can find an older version before (April 2024)
and follow the onscreen instructions to overwrite the newer app already installed in your windows.
You can install this older app by right clicking the downloaded file and selecting install.
This will allow you to delete the old device as the delete option will be available.
Then you can update phone link to the latest version using windows update.
Spyros