Improved handling of fake instances

If the auto scaling group does not actually provide us with an instance,
we still need to be able to handle requests to scale down, by
decrementing the desired group size.