My high chair is plastic, so it generally gets wiped down every meal. It had a useless pad, but I took it off awhile back.
My straps come off, I throw them in the washing machine in a linen bag. Then the next day they get just as bad - lol.
If I need to 'protect her clothes', I grab a prefold and put it against her and put the high chair straps on the outside. Which was really just what we did to protect her clothes from the food.
SAHM to Magnolia May (09/10), Luke Russett (04/13) and expecting 11/16. Wife and best friend to my airman.