If you are on Fedora 38, have you tried dnf5 yet. You can install it with sudo dnf install dn5 dnf5-plugins. I used it only briefly before moving away from Fedora for other reasons, but it was much better than standard dnf. However, I am not sure it speeds up searches as well, though downloads were certainly much faster for me.