Factor out listing of dead instances, we cannot rely upon the cloud

Turns out clouds don't maintain listing of recently killed instances as
a lowest common denomintor