IMO, the temperature doesn't match. If room temperature is 18, your system ambient should be below 30, and your PSU ambient (PSU 1) should be very very close to system ambient. (in my case, the PSU 1 = system ambient = about room temperature + 5 at idle)
The PSU 2 temperature should be around PSU 1 + 5C at idle.
https://forums.macrumors.com/posts/22435544/
I assume you are talking about the 4,1 in this post. The front and back looks very clear, nothing block the air flow.
The Mac Pro is on the ground, so all the coolest air avail at there.
It doesn't looks like you have a delicate PSU at the optical bay for the 5770 (which will block air and generate more heat).
When you clean the PSU, did you clean the PSU fan as well?
Even though those temperature looks a bit high to me. But if you have lots of loading (e.g. Dual CPU, + dual GPU). That temperature is still possible under full load.
I've already modify my fan profile, so can't compare to yours (under full load). You may manually setup your PSU fan profile to see if it works better. In my observation, an extra 100 RPM may make the PSU run few degrees cooler.