Indiscriminate disposal of 'chewed' gum is one of the most heinous crimes there is and offenders should be guillotined in public.
It litters pavements, is stuck to seats on public transport, taxis, pubs, clubs and restaurants, and I have even found a very expensive Reference book in a Public Library which had two pages stuck together with the damn stuff.
I use chewing gum, but either wrap used gum in the wrapper and drop it in the nearest bin, or swallow it.
Guillotine those who litter with it, and I shall have a ringside seat where I will do my knitting until the coup de grace.