A new wave of shoppers has brought a raft of extra money into the convenience sector. Now retailers are investing in their stores to upgrade them for the new age