The first random one I got was simply incorrect:

very + old = dilapidated

And several others weren't much better:

very + helpful = essential

There are definitely words for which "very" is unnecessary and an alternate would be better, but in other cases the intensifier is actually the right choice.

And if you do want to reduce your usage of "very", at least check a dictionary before you trust the site's output.