You may need to replace the radiators with ones with more panels or fins, eg we went from single-panel single-convector to double-panel, some single some double-convector. A couple of them got marginally larger. We opted to replace them all so they all matched (no old 1970s radiators remaining) but we didn't need to do that according to the heat loss calcs - some of the old radiators were in bad condition so it was better to start again.
No UFH, and with a concrete slab it would have been awkward to install that.
Theo