Then you make it harder and put in a CC dispute and also spread the word of their work. Word of mouth will kill them if they aren't going to do the right thing. I'd also take note of how it looks when it's removed. Going by those photos, they prob made some cuts into the paint as well. That...
Whenever my friends become too soft, I Insult them to harden them up a bit. Then we trim our bushes with a decent hedge clipper, to maintain balance and avoid HOA fines.