Debra,
After pulling the paddle wheel out, I put just the paddle portion of the entire assemble in a cup of full strength "chlorox" for about 1 minute, then put it in a cup of clean fresh water to rinse the "chlorox" off. The bleech quickly kills all of the soft growth, the crawley stuff, etc. I then take a toothbrush and clean the paddle assembly, and a sharp pocket knife to clean off any small barnicles, and other hard stuff. After everything is clean and dry, I smear a little white (lithium) grease on the paddle and shaft (as best I can) and reinstall it in the hull.