We just replaced a script that fixed permisions (basicaly chmod -R) because it was too slow. I found it was faster to read the permisions on every file, and then only do a chmod to the files that needed it. I should note, our system is running on average 85% disk utilization (and yes it is raided). Just try a couple of different scripts, and benchmark them to see what works best for your system.