There's no question that any of the 'later' lenses from the major brands will be just fine, eg Rodagon, Componon-S, EL Nilkkor (the later 'N' lenses), Fujinon EX (EX 4.5/75), Minolta (C.E. Rokkor-X 5.6/80), Omega/Osawa/Hoya 75, the Meogons (Meogon S 4/80 and Meogon 5.6/80, there is also a Meogon S 2.8/80 but they are quite expensive). I doubt you'd go too far wrong with any of them. There's also a Komuranon-E (and an 'S' version, I think the only difference is improved coatings) 5.6/75 from the 1970s which is a 6 element lens with a 39mm rear thread (so simple to adapt) and usually quite cheap, it's worth considering. But just buy a 4/80 late model Rodagon or Componon-S and you'll never have to think about this again.
The condition of the lens matters so an APO-Rodagon-N that's had haze, fungus, surface cleaning marks (or just been re-assembled badly) could be outperformed by a clean version of an otherwise 'inferior' lens. Unfortunately many enlarging lenses are stored badly so the above issues are very common with second hand lenses.