Considering you have to go through the Heavensward story to get to Stormblood anyway, do that (unless you plan on buying a story skip potion).