Above a certain size, water-cooling becomes necessary to eliminate hot spot temperatures. This is a time-proven technology, but obviously adds another level of complexity to the system. De-ionized water is often used, requiring some knowledge of water chemistry, treatment, etc.
At 800 kVA, I would think air-cooling is still an option and might be preferable if you have the physical space and can stand the noise of the fans.