The supermarket chain has said that the stores will be given a "major makeover" and will be relaunched in early 2025.