How long would it take for the Travellers to rack up £18m in water, electricity, gas and council tax charges?
Are people here seriously suggesting the council should pay £18m to stop being taken for what is by comparison a drop in the ocean?
It makes no sense.
Of course we do not have a right to crap wherever we want to. However, up to relatively recently, not medieval times at all, many people in the UK had no choice but to share communal outdoor privvies and of course many just went wherever they liked or wherever they were forced to when the one toilet for one hundred people inevitably packed it in. There were ash pits too, inside houses, which servants had to empty much like cat boxes. Until the 1960s many in rural areas of Ireland and Britain had an outdoor toilet.
Yes, it's a public health issue. Are you suggesting that the Travellers prefer the bushes to outdoor toilets though, innately inclined to soiling the environment? (And if so, I presume your desire to see them housed in council houses means council houses a long way from you and your shrubbery?)
I personally would like to see a documentary on the Glastonbury Festival, that noted Traveller extravaganza of rubbish generation and public defecation, seeing as how keeping England pristine is something people care about. This may be news to you, but apparently there's not much will to enforce the law when it comes to public defecation or even the presumably much more common issue of public urination. Here's a few policemen discussing the matter. The question of criminal damage to bushes would not survive any kind of audit, but it is obvious that the problem of drunk and disorderly non-Traveller individuals befouling the streets and alleys of towns and cities on weekend nights is something of a problem. [warning; link contains refreshingly frank sexism]
'two million pints of urine per annum are said to be deposited on the streets of London alone' 
. I'm sure that's not all Traveller urine. It seems there is a large section of the British population that considers it has a right to use the great outdoors as a urinal.
House of Commons Committee Report on the provision of public toilets nationally. As with provision of serviced sites for Travellers or Romany/Roma, short sighted local authorities who skimp on the provision of public toilets for whatever reason end up dealing with the sadly predictable and expensive consequences. Predictable to anyone with an ounce of common sense that is.