I have stipped recaros before, the hardest part is putting them back on, you need fingers of iron to pull them tight! If you can clean them in situ you'll have a lot less hassle.
If you do remove the cloth, a good tip when trying to pull down a cover over the foam is to put a bin liner over the foam, covers slide over, then pull/tear the bin bag out.