Ehud Olmert , the vice prime minister , was one of several officials who said Israel should first carry out its planned evacuation of the more than 8,000 settlers who live in formal , government-approved settlements in the Gaza Strip .