The OEM fans shipped with CPUs are low cost units intended to provide sufficient cooling for the typical installation. Many enthusiasts purchase a larger HSF that uses a 120mm fan that runs at low speed but moves enough air to fully cool the CPU even under maximum load. Other people install a larger HSFs because they hate the annoying fan noise on the OEM fans that need to run around 5,000 RPM to provide enough air flow to cool the CPU under max load. Your ambient operating environment is towards the extreme and obviously contributes to higher than normal CPU temps with the heat and humidity so a larger HSF may be exactly what you need to lower both noise and CPU temp.
The link below has a excellent database on CPU coolers that might be helpful if you decide to switch CPU coolers. Any of the top ~10 HSFs in the AMD section will cool an FX-8350 without any problems. (Scroll down to see the AMD section as HSFs perform differently on different brands of CPUs).
Your CPU core temp readings may not be accurate as the FX processors start to lower the CPU frequency at 70C to prevent thermal damage. Unless at 70+ C you are seeing the CPU frequency drop under full load in real time or with a monitoring applet that records CPU frequency, load and core temp, your CPU is not likely to be running as hot as indicated. 61C appears to be the max operating temp for the FX series CPUs but AMD has failed to post any FX model CPU max operating temps on their website after the FX-8150 model. More than likely you would see system crashes, BSOD, etc. when your CPU reaches the mid-60C range. At ~80C your CPU should shut off completely to protect itself from burning up.