Go to Halfords and buy the car micro fibre mitts.They are alot stronger and the micrfibres are nice and soft,there great for upholstery.
If you need a bit of muscle.
I have a number of horse brushes for the hard/bad areas thati can get a way with brushing.These are not made of horse hair they are made of soft nylon,I buy them frompet/horse,saddlery shopes they are the brushes used for brushing down horses.They are bigger than your normal brush and have an elastic strap over the top to put your hand hrough.They are brilliant for cushions and arms.