I soak an old rag for poopy perches, leave it lie there a bit, then take my wire brush and scrub once it's softened.
This is for perches I don't want to drag out of the cage.
Toys usually will get sprayed, or even tossed in the sink.
They may loose their color if wood, but it softens the poop enough for me to scrub them clean.