Thousands protested outside the presidential palace in Khartoum on Thursday, calling for the appointment of top judicial officials and justice for demonstrators killed since December.