> artificial value to killing them
Another way to think about it is an artificial value to keeping the population going. All the animals will eventually die yielding a reward, but if you can keep a population going, the reward will keep coming.
The "solution" for countries who wanted to remove invasive species is to embrace pretty heavy handed comprehensive enforcement. (See http://www.scientificamerican.com/article/canada-declares-wa...)