CPU-Z is rather lethargic as far as stress testing goes. Use Realbench, Prime95 29.8 non-avx, OCCT, or Intel Burn Test on 8 threads if you really want to test stability.
Max temperatures at 78c in your last test seem pretty decent, gaming won't get nearly that hot. My 9900k does 5ghz at around 1.34v VR VOUT load voltage with Prime95 AVX but that's extreme and I can get away with 1.24~ load voltage if not using Prime95 AVX.
What's your VR VOUT in HWINFO under load? Also what LLC level are you using?
Also, going from a 280mm to a 360mm is mostly a side-grade since the radiator area is very similar, with a slight lead for the 360mm. Don't worry about temperatures under stress tests unless they hit around 90-95c since that's throttle range. They won't get nearly that high unless you run blender or other high intensity programs, in which case a lower clockspeed may be required.
Edit: If you don't have your radiator set as an intake, that can improve coolant temperatures which in turn improves cpu temperatures. Gpu and other parts may warm up but the impact shouldn't be as large since the 9900k's temperature is usually the bottleneck.