American rapper Macklemore has been removed from Ed Sheeran's remaining US tour dates following intense backlash and venue threats over his pro-Palestinian speeches.