A portion of the issue may simply be air flow to/through the rack and how things are loaded. If units are below the PC the heat from them will also rise. Dust on heat exchangers can also contribute, but if the rack output is hot, it is not getting proper air in/through.
I am loathe to say this, since a DIY solution is not recommended, but enclosed electronics are often liquid cooled to a remote heat exchanger outside of the unit. If you can put the exchanger outside the rack, a pre built with long enough hoses may work, but those hoses are rarely very long, and I would not try to modify them.
I would start with scrutinizing air flow and sources of heat in the rack first. The current cooler "should" be adequate if you can replicate its intended working environment.