Unless my FIDS have been eating fruit their poop isn't watery so it's easy to cleanup with a dry cleanex or paper towel, just don't rub it into the cloth/fabric. Touch the cleanex/papertowel to the poo and lift, or swipe sideways and lift. After you've lifted the bulk of the material you can go back with a damp papertowel and finish-up. I use a 1% hydrogen peroxide solution to clean up and I've never bleached any colors.
Consider Micro-fiber for any new furniture it's wonderful and super easy to clean-up.
Save his bigger wood chips to use to scrape the dried-cement off his cage grate; spending all that money on toys you might as well have an endless supply of tools.
1. Watch and learn you birds behavior just before he goes; ie:.. backing up, squating, getting antsy.
2. Praise your bird whenever he goes with "Potty... Good Boy" or whatever phrase you feel comfortable with.
3. Notice how often he goes and try to move him to a poo safe place before he goes; preferably the same place each time so he'll learn the que. Put him back on a perch, where you want him to go, about the time you think he'll need to releave himself again and say the "Potty" phrase. It may take a few hours, or a few weeks but it will eventually work. Also before you let him out of his cage each time, say the "Potty" phrase and give him half a minute to do his business.
My GCC is largely potty trained; I haven't really started with my Cape yet other than the "Potty" phrase whenever he goes. Small birds seem to be easier because they go more often, like clockwork, and you can work a lot of practice into any given day.
Good luck.