Madza UK has started a major upgrade of its 137 dealerships aimed at "improving the customer experience".