I found out that the dry cleaners won't touch them due to their awkward size. So I used warm soapy water and a sponge, and cleaned the hell out of them. Not only did it clean them, but they smelled a lot nicer afterwards too.