I think an option for rematch (same teams) and possibly full rematch (same teams,ships,map,maybe loadouts etc, maybe not even going back to lobby) would be good. Although i can see counting the votes in an intuitive manner being difficult, full rematch would probably need an at or near unanimous vote though.