A virtual storage server and library manager are configured to avoid a lengthy check-in process for selected physical volumes. In one embodiment, the selected physical volumes are volumes that were in a checked-in state previous to a disaster. Other volumes are checked-in normally. The present invention leverages information within the virtual storage server to efficiently recovery from disasters that destroy state information within the library manager. The improved recovery method, apparatus, and system, reduce the downtime associated with disasters within removable media virtual storage systems.