The rare highest-strength storm is set to hit Jamaica by Tuesday, having already caused two deaths in Haiti.