Could be useful, but I'm guessing the name isn't available at that point - probably just a device ID that you and the rule couldn't make correspond to anything (which is why the rule is broken).
I think it’s best to change the automations to the new device before removing the old device. To eliminate the issue, remove or re-task automations before deleting the device.
With webCoRE, when a device is removed while still resident in a piston, webCoRE seems to allocate a random number for the device. So in affect the piston is broken as the device does not exist, but all you need to do is open the piston and allocate a new device in place of the random number.
Not sure if this could be something that RM could do/be implemented.
OR
If you are manually deleting a device, heed the warning that is given. Not always possible on the rare occasion a device goes AWOL or removed by mistake by me.
Ironically, the reason it's broken is because the device was taken away, so it doesn't know its name. RM doesn't have the device id either -- it's all gone, and done so behind RM's back. It doesn't even know it's gone until it tries to render the list of actions and finds a hole where there should be a device. This would be true of any app, unless apps kept redundant names of devices around just to deal with this situation (not something I'd see us wanting to do).
The only circumstance where this can't be handled prior to device removal is accidental device removal, especially one caused by Z-Wave Exclusion. However, the most common actual cause of this is simply ignoring the warning given that the device is in use. Heed the warning, follow the link, fix the app, and then, when all in use apps have been fixed, and only then, remove the device.
Sadly fixing the app for me required removing it and reinstating it. You are correct that if your way is followed it works but there are situations when this isn't possible and things are broken with no reference point. I'm now deleting rules as I cant follow them for which devices they used/times/delays etc which is fairly annoying.
For some reason the hue app stopped being able to control the lights properly, not matter what i tried they wouldn't work there was probably a better way of resolving it however i didnt know it. removing the app then reinstalling it again did the trick but that's where i then saw the dreaded broken rules