Polycyclic aromatic hydrocarbons have been shown to catalyse molecular hydrogen formation. The process occurs via atomic hydrogen addition reactions leading to the formation of super-hydrogenated PAH species, followed by molecular hydrogen forming abstraction reactions. Here, we combine quadrupole mass spectrometry data with kinetic simulations to follow the addition of deuterium atoms to the PAH molecule coronene. When exposed to sufficiently large D-atom fluences, coronene is observed to be driven towards the completely deuterated state (C24D36) with the mass distribution peaking at 358 amu just below the peak mass of 360 amu. Kinetic models reproduce the experimental observations for an abstraction cross-section of σabs = 0.01 Å2 per excess H/D atom and addition cross-sections in the range of σadd = 0.55-2.0 Å2 for all degrees of hydrogenation. These findings indicate that the cross-section for addition does not scale with the number of available sites for addition on the molecule, but rather has a fairly constant value over a large interval of super-hydrogenation levels.