Enter Guppyfriend!
It's a synthetic washing bag that will trap microfibers and keep them from getting into the water. I ordered mine from Patagonia. I will post an update once I've used it awhile and built up some trapped fibers!
In the future when I need more clothes I'll probably focus on natural fibers like organic cotton, wool and hemp.