Just seen this thread. Been to all the countries listed including Egypt many times
TUNISIA - Yes would go tomorrow
MOROCCO - Yes would go tomorrow.
EGYPT - Yes, but would probably avoid Luxor, and wouldn't go anywhere in the Nile Valley Qena, Minha, Sohag etc.
due to ring of steel Sharm...