Changing the hair color is very easy. Go to the programming feedback section and grab Kimera. Then just locate the files that contain Cloud's head model in char.lgp (and battle.lgp if you want to mess with the battle models too) using LGPTools. Exctract them, modify them using Kimera, and reinsert them in their respective LGPs.