Very is overused but has its uses. I think it’s a good rule of thumb to avoid using it too much if you want greater impact, although eliminating it entirely would be a loss overall. What gives greater impact is the nuance that comes with having different words with similar meanings. Having a high impact word or phrase necessarily means having something lower impact to contrast against.

Also, the intensification with very isn’t quite the same as using the listed intensified words. Challenging is intensified hard as opposed to easy but not to soft. In human terms boiling is very hot and opposed to freezing, but what does that make the sun? It’s not a liquid turning into a gas.