Methods are disclosed for increasing areal density in Heat Assisted Magnetic Recording (HAMR) data storage systems by controlling the media layer grain size, grain size distribution, and pitch via templating techniques that are compatible with the high temperature HAMR media deposition. Embodiments include using current HAMR media seed layers as well as additionally introduced interlayers for the templating process. Topographic as well as chemical templating methods are disclosed that may employ nanoimprint technology or nanoparticle self-assembly among other patterning techniques.