Ed Sheeran's stadium tour faces deep turmoil after a mass walkout of supporting acts, triggered by the removal of Macklemore over pro-Palestinian remarks.