Outrage at plan to destroy the ‘birthplace’ of the Prophet Mohamed and replace it with a new palace and luxury malls are growing.