Can you use autoscaling in combination with shelving and unshelving instances?
Rather than having to completely rebuild an instance it seems like shelving and unshelving an already built instance might be a faster way to get a resource available. Just a thought.