Dutch retail giant Ahold has begun the revamp of its Stop & Shop and Giant-Landover stores in the US.