We have a Steelcraft Messina and I take the whole chair pad off, including the straps, and chuck the whole thing in the machine on a gentle cycle, comes up clean as a whistle.

Previously I used to soak the straps in Napisan before I decided to chuck the whole thing in the machine.

Soooo much easier and more effective than hand scrubbing.