In Cognitive Radio Networks (CRNs), the available channels for the unlicensed Secondary Users (SUs) may be varying. When SUs want to communicate with each other, they must first access the same channel simultaneously. The process of accessing the same channel is referred to as a rendezvous process, by which SUs can exchange control information for establishing data transmission link. Channel Hoping (CH) is one of the most representative techniques for letting SUs rendezvous with each other. At the beginning of each time slot, SUs access available channels according to their CH Sequences (CHSs) generated by the CH algorithm. In our previous work, we have proposed a Heterogeneous Radio Rendezvous (HRR) algorithm to address the rendezvous problem for heterogeneous CRNs, where SUs may be equipped with different numbers of radios. In this paper, we propose an Enhanced HRR (EHRR) algorithm, which can further shorten the length of period for the CHSs. Compared with the HRR algorithm, the EHRR algorithm lowers the upper bounds of Maximum Time To Rendezvous (MTTR). Moreover, the upper bounds of MTTR for the EHRR algorithm are derived by theoretical analysis. In addition, the performance of the EHRR algorithm in terms of MTTR is evaluated by simulation. Simulation results show the superiority of the EHRR algorithm compared with the HRR algorithm in terms of MTTR.