Have you tried ball bearing fans as apposed to sleeve bearing fans?

What voltages? 2s vs 3s will greatly vary in life.

What kind of failures are your fans succumbing to?

A large fan would also probably last a little longer too.