Replacement GAP is good if you suspect the price of your car will increase during the term, or if you got a high discount and think they won't be offered in the future.
Both are quite likely if a new model of the car is set to be released during the term of your GAP policy, since new models tend to increase in RRP, and discounts are less likely early in the cars life.