This paper proposes a rendezvous protocol for cognitive radio ad hoc networks, RAC 2 E-gQS, which utilizes (1) the asynchronous and randomness properties of the RAC 2 E protocol, and (2) channel mapping protocol, based on a grid Quorum System (gQS), and taking into account channel heterogeneity and asymmetric channel views. We show that the combination of the RAC 2 E protocol with the grid-quorum based channel mapping can yield a powerful RAC 2 E-gQS rendezvous protocol for asynchronous operation in a distributed environment assuring a rapid rendezvous between the cognitive radio nodes having available both symmetric and asymmetric channel views. We also propose an enhancement of the protocol, which uses a torus QS for a slot allocation, dealing with the worst case scenario, a large number of channels with opposite ranking lists.