I pressure washed the shit out of them, ran the cushions through the hot bath at my pops' work, and then hit them with "the puffer" which is the name I coined for this tool that runs off the air compressor, it blows out a cleaning solution and vacuums at the same time. Works wonders.