Personally, I think Yamaha had, or still has, a quality control problem with the "grade" of stainless they use for their props (or their supplier does).
I had a 2003 282 with F225's and never had a problem with minimal care. They always looked great. Then I moved to a 2005 Marlin with F250's...