M&S is ditching its plastic carrier bags for paper versions across all of its shops, under a trial extension which started in 10 stores in January.