Remove Old Device from Screensharing and Airplay

I have a 2020 Samsung TV that I used as a "smart TV" (connected to the internet, running apps, using for screensharing/airplay etc.). It was slow and a bit buggy, so I bought an Apple TV 4K that I hooked up to the Samsung TV, and disabeled Airplay on the TV and then removed the TV from my Network altogether (disabled wifi).

However, all my devices (MacBook Air, iPad and iPone) still show the old TV in the Screensharing/Airplay Menu. I obviously can't connect to it, but it is still there and driving me crazy.

I have tried the following:

1. Removed the Samsung TV from my Router
2. Rebooted all my devices
3. Rebooted my Router
4. Changed my Wifi Name
5. Signed out of my Apple ID on all devices
6. Checked whether the TV was listed in my devices for my apple ID
7. Checked whether the TV shows up in my Home App (it doesn't)
8. Removed the Samsung TV from my Bluetooth devices list

But it still persists. How do I get rid of it?