We have investigated the effectiveness of molecular hydrogen (H2) formation from Polycyclic Aromatic Hydrocarbons (PAHs) which are internally heated by collisions with keV ions. The present and earlier experimental results are analyzed in view of molecular structure calculations and a simple collision model. We estimate that H2 formation becomes important for internal PAH temperatures exceeding about 2200 K, regardless of the PAH size and the excitation agent. This suggests that keV ions may effectively induce such reactions, while they are unlikely due to, e.g., absorption of single photons with energies below the Lyman limit. The present analysis also suggests that H2 emission is correlated with multi-fragmentation processes, which means that the [PAH-2H](+) peak intensities in the mass spectra may not be used for estimating H2-formation rates.