I think Void works well. q66 is around, he can say more about the future of it and the support infrastructure.
As far as Fedora, I'm typing this in Fedora. The biggest annoyance about it is the churn because new-GNOME always breaks something. If you use KDE or some other DE this is less of a problem.
For my money either is viable. I'm sorry to hear about the problems you're having with Debian.