The cost of change is the tolerance a changeless search needs

A coin selection that makes no change output will often pay the miner more than its size implies, and...