I gave you that article so you can get some more info on temps. now I have a 8350 and I will give you my opinons if you like.
I should ask what is your current cooler? is the stock cooler? if so then your temps under heavy load are about normal and you will need an aftermarket cooler to lower the temps(and in my personal view safe as I see no issue with a socket temp that's under 70c and themail margins that are 10c or higher from the oc throttle point)
how many case fans do you have? I recommend at least two for a fx build.(remember a air cpu cooler cant cool the cpu more then the case temp, also make sure your not blocking air flow. good cable management can help)
yes amd overdrive does not really control fans very well (really its only good for checking the die temp indirectly as thermail margin. I recommend using your motherboards program or your bios settings to control the profile.)
as for fan profiles make sure your cpu fan is running at 100% by 65c. asus seems to set the default fan speeds not to hit 100% till 80c. I'm not sure what MSI sets it as but its prob is set to hit max speed way to late.
yes some of this is my personal views but I think you are safe at 100% load if you keep your cpu socket temp below 75c(only 167F which is really not that hot) max.
any questions, comments feel free. you cant hurt my feelings