Meta of One More Mushroom tackled this project using 6 different colors of yarn in a lively combination. You can customize the look however you want and change it easily over time. I'm not sure how easy the chair would be to clean, but it's an inexpensive project and it seems you could replace sections of it rather easily in the event of a major PB&J incident.
• See more: One More Mushroom
(Images: One More Mushroom)