This paper proposes CADRE (Collaborative Allocation and Deallocation of Replicas with Efficiency), a dynamic replication scheme for improving the typically low data availability in mobile ad-hoc peer-to-peer (M-P2P) networks. The main contributions of CADRE are two-fold. First, it collaboratively performs both replica allocation and deallocation in tandem to facilitate optimal replication and to avoid ‘thrashing’ conditions. Second, it addresses fair replica allocation across the MHs. CADRE deploys a hybrid super-peer architecture in which some of the MHs act as the ‘gateway nodes’ (GNs) in a given region. GNs facilitate both search and replication. Our performance study indicates that CADRE indeed improves query response times and data availability in M-P2P networks as compared to some recent existing schemes.