While you make a significant distinction in that evolution does not necessarily make a decision to eliminate unused traits, most traits that consume resources and energy do get culled as it almost universally improves survivability.
After all, one of the things that's so hard for us to grok about evolution is that it's not a goal-oriented process in any way. It's not engineering, it's the process of random chance and what can persist.
For example, a lot of people think that all our junk DNA actually does something profound and important, and while some of it probably does have a purpose we don't yet understand, I think it's almost certain that any process that makes a bunch of random decisions that are mindlessly culled by environmental forces will inevitably generate some flotsam and noise in its code. It's kind of like training AI; it definitely won't give you the most minimalist method of carrying out that task, but it will eventually find some way to carry it out. Almost as a brutal, automatic tropism.