we cleaned up one cage. all the bars, door, floors, etc. also the toys.
we washed the cage fleece sets in the wash. My wife makes up a (i think) water/vinegar mix she got off a website, uses that to clean cage and toys.
this has worked on the 4 introductions we have done.