Change hot water tank anode to zink/aluminum , use a carbon whole house pre filter, that's about all I can think of. Both are pretty cheap and easy to do. I'm not sure without a really high end pre filter you will ever get it 100% out.
Spot on. Had the same problem at my house when I changed the water heater.
Link to Anode Rod.