Really great ideas, the way bedwars is right doesn't allow for much progression, only things you can "progress" in are levels and maybe leaderboards which is not possible for most people, adding a milestone system would change that and make it much more enjoyable.
As for clans, your suggestion...