I think that if it's been through the washing machine, then it's clean, and the discolouration is permanent, and you should probably relax about it!
Pop it in a bra bag, or a sock, every couple of weeks (if you're worried about stinky) or whenever it becomes stinky, and you're gold.