This is Creo, what did you expect? 
I guess it largely depends on how the model was set up originally. Things such as motion skeletons and assembly layout can help tremendously if created early on with the intent of motion. Easy to say in hindsight though.
Are all of the moving parts assembled into one moving subassembly? If so, it will make grabbing the moving components in the explode tool easier by grabbing the assembly and/or reducing the number of components you have to select at once.