I prefer using a wallet that allows me to choose exactly which inputs to choose. That way I can for instance prevent getting small change, which is what happened to the addresses you showed earlier.
Example: 899c98c646df9605b7ad6501636a5bd968ae2b04707e8645afb0768626d2e39d:
You had 0.04501152, paid 0.044253 + 0.00043531 fee, and got 0.00032321 change.
If possible, you could have paid a fraction more, and used the input completely, without change.
As an alternative, try to spend small change once in a while too, when fees are low. Think of it this way: if you pay with banknotes only, you'll collect many heavy coins in your pocket. It's annoying to spend them all at once, so you do it during your normal shopping.