I also think that your temps are nothing to worry about.
If you still want those ultra low temps, I would base my judgment of whether the fan speed increase is worth it on the increased amount of noise that it generated.
If going from ~25% to 45% fan speed doesn't cause any appreciable increase in noise, or if it is within your personal threshold, then I'd stick with what you've got.
Another way to get your temps back down is by doing the following:
Through the MSI Afterburner, you can click "Settings", then go to the "Profiles" tab. There you will see an "Automatic profiles management" section where you can set a 2D and 3D profile.
The logic of this being you make a profile where you force the lowest clocks. Then you make a profile where you set the maximum, stock, or whatever you use for gaming.
Then you set the lower one for the 2D profile, so that you can have ultra low temps (along with low fan speeds), and then set the higher clocked profile for the 3D profile in order to get all the power you need for gaming.