Brits have been left outraged by the new rules, with tour operators calling for them to be scrapped or watered down