Molecular Hydrogen Formation on Dust Grains in the High-Redshift Universe