The datasheet for the chip itself calls for a tantalum or ceramic cap for C5, and that would be the one place where I wouldn't mess around too much. Other selections may or may not lead to a noisier amplifier with additional distortion that wouldn't otherwise be there.
The other recommendations in the application sheet tend to make some assumptions (in my opinion at least) that the power supply available is marginal, so experiments with the power supply caps dotting the PCB should be harmless and fun to experiment with. The cap at C5 functions in a more isolated fashion with respect to the power supply, so I deferred to TI's recommendations in its selection.
Another thing you could try is making C2/C8 much, much larger, or considerably smaller.
-PB