Yes you can use them, or some established media from another tank (floss, bio-media etc) to get it going. I would not put it with the O at this size or the O will try to eat it. a test kit is important too when setting up a new tank so you can monitor the progress. The quickest way is to use filter media and/or some established sustrate as suggested from a cycled tank. Do daly water changes while monitoring perameters and use some stability if you can get it, it will help.
So he probably has a water problem and he should not change the water with some good fresh water??Even if its going through a cycle he needs to change water in the system.
Do not go adding a bunch of plants or other stuff, just change the water every other day for the next 2 weeks or so and that should give it time to cycle and setup.
I agree with you if there wasn't issuse with the fish yes. Water changes will prolong the cycle but if, as in this instance the decision comes down to taking longer to finish the cycle or preventing the fish for sucumming to the effects of High ammonia or nitrites then frequent water changes while monitoring the perameters is the safest way to proceed.