I just got the Gift of Exploration reward even though I still have 3 maps that have to be finished. Apparently Southsun Cove, Dry Top and the Silverwastes count to the map completed count that triggers the reward. The maps I still need to finish are Diessa Plateau, Blazeridge Steppes and Iron Marches.