Are the covers machine washable, if so Dylon do a -in your machine- dye which is excellent. All you need is the dye (if you buy the same lot number you should be OK with more than one batch though I have never tried this) and bags of salt. Pop in your items to be dyed with the salt and the dye, turn on and walk away. When it is all finished run an empty 'load' to clear out any residue and you are done. I have used this dye lots of times and find it excellent, no mess, no fuss, very even colour. This dye is widely available, our local centra even has some.