A budget supermarket will welcome back customers after having made a series of "upgrades" to its Winchester store.