Given the special properties of the island I don't think it's unreasonable to think they do move it somehow. Besides, Widmore already located it but it's somehow unfindable in the future.