Laboratory measurements of the recombination of polycyclic aromatic hydrocarbon (PAH) ions with electrons are presented. Experimental data have been obtained at room temperature for azulene (C10H8) and acenaphthene (C12H10) cations by the Flowing Afterglow with PhotoIons method. The results confirm that the recombination of PAH ions is fast although well below the geometrical limit. The set of our recent and present measurements reveal a definite trend of increasing rate with the number of carbon atoms of the PAH. This behaviour that needs further characterization is potentially of great interest for charge state models as recombination is a dominant mechanism of PAH ion destruction in the interstellar medium. The design of experiments to measure the recombination of larger PAHs and their temperature dependence is discussed.