> dnf seems comparatively slow compared to apt
Are you talking about dnf4 or 5? Because IME, dnf5 is pretty much on par, if not better, in terms of speed. Although the first time you run dnf it might seem a bit slow, because it builds a metadata cache from scratch.