If you want to keep same CPU long without upgrades, then 8 core would be the choise.
But if you're looking to upgrade to 3D stacked L3 Zen3 refresh, then 5600X lasts until untill those can be gotten at better prices.
With lot more honest TDPs than Intel, AMD doesn't need those absolutely biggest coolers.
If you have room inside case, Alpenfohn Brocken 3 would be very good with flat direct contact heatpipe base being best fit for shape of Ryzen's heatspreader.
Alpenfohn Brocken 3 CPU Cooler - 140mm=
£42.95
Though Scythe Mugen 5 is actually little heavier with mid density fin stack giving lots of surface area for reasonable size.
And Fuma 2 gives almost top performance while still maintaining good DIMM/PCIe clearances.
Scythe SCMG-5100 Mugen 5 Rev.B CPU Cooler=
£43.99
Scythe SCFM-2000 FUMA 2 Dual Fan CPU Cooler - 2x120 mm=
£49.99
Though both have Intel concave heatspreader optimized convex base (just like that BeQuiet and most others) and basically need to deform IHS down to start making wider contact with it.
(that could be solved by grinding/lapping base flat)