A computer-implemented method, according to one embodiment, includes: maintaining a reference count and an access count for each of a plurality of objects stored in an optical media storage system, using the reference count and access count to create a popularity metric for each of the plurality of objects, for each medium having one or more of the plurality of objects, creating a medium popularity metric based on the popularity metrics of the one or more objects on the respective medium, and using the medium popularity metric of each respective optical medium to arrange the optical media in the optical media storage system. Other systems, methods, and computer program products are described in additional embodiments.