The dishwasher suggestions are great, but I don't have a dishwasher. I AM the dishwasher.
Thanks for all the ideas!
I've seen plastic cap shaped things at walmart, kmart, etc. I've never used one but it's supposed to help the hat keeps it shape in the washer.