Scrape and Scrub
Under water I clean my prop by scraping off any barnacles etc with a knife and then I use one of the green stainless steel pads used for cleaning pots and pans. A couple of years ago I had my prop cleaned ,repitched and balanced. It looked so good for about a week!!!!