I've seen a lot of painted APC props. Not sure what was used but any fuel proof enamel should work. Black or white with contrasting tips looks much better than gray. Have to admit it improves the appearance a lot. But I would much rather have the performance than pretty though. The contasting tips are important though as the props disappear when turning.

John