Blind-spots, where wireless signals do not reach within the coverage range, often emerge in a dynamic environment due to obstacles, geographical location or mobility of cellular users (CUs). Thus greatly reducing the overall system performance in terms of coverage and throughput. Relay-aided cognitive Device to Device (cD2D) communication system underlying the 5G cellular network can help mitigate blind-spots. Cognitive capability helps D2D users to acquire the spectrum opportunistically for proximity communication and establish a semi-independent network underlying the 5G network, which not only offloads 5G-New Radio (NR) base station but also enhances the overall system performance. In this work, we have developed a relay-aided cognitive D2D network that helps CUs falling into the blind-spots to retain access to the 5G network and increase wireless coverage. Relay selection requires mutual consent between the relay and the device in the blind-spot. The in-coverage devices are tempted to act as relays through incentive-based mechanism. For enhanced system performance a suitable match among the devices in blind-spots and the relays is required. cD2D enabled relay selection algorithm (cDERSA) is proposed in this work, in which a cognitive D2D user (cDU), which is a CU falling in the blind-spot, establishes a relayed cD2D link to access 5G-NR gNodeB. All cDUs as well as the tempted relays, i.e. cognitive D2D relays (cDRs), first scan their surroundings for devices capable of D2D communication and based on multicriteria objective functions, build a priority table . A stable marriage problem is formulated and solved using a unique, stable, distributed, and efficient matching algorithm based on the Gale-Shapley algorithm. A new incentive mechanism is also developed to keep relays motivated to share their resources. Simulation is performed and their results show improvement in throughput and average user satisfaction, which validates our proposed cDERSA.