Optimized removal detection of devices over Zeroconf