UK regional retailer Booths has kick-started the roll out of a revamp of its store network.