F-Droid has a pretty strong foundation in my opinion. It just needs more resources to be able to publish app updates more quickly. It also needs a redesign, like you said, but I don't think there's a need to start from scratch