Sachverhalt:
A.
Das Amt für Landschaft und Natur des Kantons Zürich (nachfolgend: Amt für Landschaft und Natur) stellte am 25. August 2008 auf Gesuch von A._, B._, C._, D._, der E._AG und der F._AG fest, dass Kiesabbaurechte, welche zu Gunsten der F._AG bzw. der E._AG und zu Lasten der in der Gemeinde X._ liegenden Grundstücke mit den Kataster-Nummern xxxx, yyyy und zzzz errichtet werden, keiner Bewilligungspflicht nach BGBB unterliegen. Die Verfügung wurde der H._ AG - auf deren Gesuch hin - mit Schreiben vom 24. September 2008 ebenfalls eröffnet.
B.
Am 27. Oktober 2008 gelangte die H._ AG unter dem Titel "Rekurs (ev. Aufsichtsbeschwerde) " an den Regierungsrat des Kantons Zürich (nachfolgend: Regierungsrat) und beantragte, die Verfügung vom 25. August 2008 aufzuheben und festzustellen, dass der Eintrag von Dienstbarkeiten betreffend Kiesabbau bewilligungspflichtig sei. Sodann sei festzustellen, dass die Bewilligung des Eintrags dieser Dienstbarkeiten im Grundbuch (Erwerbsbewilligung) vorliegend zu verweigern sei; eventuell sei die entsprechende Bewilligung zu verweigern. Der Regierungsrat trat mit Beschluss vom 13. Juni 2012 wegen fehlender Legitimation der H._ AG auf den Rekurs nicht ein, hob indessen die Verfügung vom 25. August 2008 aufsichtsrechtlich auf. Er stellte fest, dass der Eintrag der fraglichen Dienstbarkeiten bewilligungspflichtig sei, und wies das Amt für Landschaft und Natur an, einen Entscheid über die Erteilung der Bewilligung zu fällen.
Gegen den Regierungsratsbeschluss vom 13. Juni 2012 erhoben A._, B._, C._, D._, die E._ AG und die F._ AG am 20. August 2012 Beschwerde beim Verwaltungsgericht des Kantons Zürich (nachfolgend: Verwaltungsgericht) mit dem Begehren, die aufsichtsrechtlichen Anordnungen aufzuheben bzw. die Verfügung vom 25. August 2008 zu bestätigen. Mit Urteil vom 21. November 2012 wies das Verwaltungsgericht die Beschwerde ab.
C.
A._, B._, C._, D._, die E._AG und die F._AG erheben am 14. Januar 2013 Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht mit dem Antrag, das angefochtene Urteil aufzuheben und die Verfügung des Amts für Landschaft und Natur vom 25. August 2008 zu bestätigen.
Das Verwaltungsgericht und der Regierungsrat schliessen auf Abweisung der Beschwerde. Das Amt für Landschaft und Natur beantragt die Gutheissung der Beschwerde; im Fall der Abweisung werde das Bundesgericht ersucht, konkrete Ausführungen zur Frage, in welcher Höhe eine Entschädigung als Abgeltung für den Eintrag einer solchen Dienstbarkeit zulässig sei und zur Frage des Kreises möglicher Dienstbarkeitsberechtigter zu machen. Das Bundesamt für Justiz lässt sich vernehmen, ohne einen ausdrücklichen Antrag zu stellen.

Erwägungen:
1.
1.1. Gemäss Art. 89 des Bundesgesetzes über das bäuerliche Bodenrecht vom 4. Oktober 1991 (BGBB; SR 211.412.11) unterliegen letztinstanzliche kantonale Beschwerdeentscheide der Beschwerde in öffentlich-rechtlichen Angelegenheiten. Der angefochtene Entscheid betrifft eine Feststellungsverfügung im Sinn von <ref-law>. Gemäss dieser Bestimmung kann, wer ein schutzwürdiges Interesse hat, von der Bewilligungsbehörde insbesondere feststellen lassen, ob ein landwirtschaftliches Gewerbe oder Grundstück dem Realteilungsverbot, dem Zerstückelungsverbot, dem Bewilligungsverfahren oder der Belastungsgrenze unterliegt. Zu behandeln ist damit eine Angelegenheit des öffentlichen Rechts nach <ref-law>; eine Ausnahme im Sinn von <ref-law> liegt nicht vor. Das angefochtene Urteil ist ein Endentscheid im Sinn von <ref-law> und wurde von einer kantonal letztinstanzlichen Gerichtsbehörde im Sinn von <ref-law> und <ref-law> gefällt. Die Beschwerde ist zulässig.
1.2. Die Beschwerdeführenden haben am Verfahren vor der Vorinstanz teilgenommen. Sowohl als Dienstbarkeitsnehmende als auch als Dienstbarkeitsgebende sind sie durch den angefochtenen Entscheid besonders berührt, da sie ein schutzwürdiges Interesse daran haben, dass die Dienstbarkeiten bewilligungsfrei errichtet werden können. Sie sind somit gemäss <ref-law> und <ref-law> (zum Verhältnis dieser beiden Bestimmungen vgl. Urteil 2C_978/2012 vom 4. Mai 2013 E. 5.2.1) zur Beschwerdeführung legitimiert.
1.3. Auf die im Übrigen frist- und formgerecht eingereichte Beschwerde ist einzutreten.
2.
2.1. Mit der Beschwerde in öffentlich-rechtlichen Angelegenheiten kann eine Rechtsverletzung nach Art. 95 und Art. 96 BGG gerügt werden. Das Bundesgericht wendet das Recht von Amtes wegen an (<ref-law>). Es ist folglich weder an die in der Beschwerde geltend gemachten Argumente noch an die Erwägungen der Vorinstanz gebunden (<ref-ruling> E. 1.4.1 S. 254). In Bezug auf die Verletzung von Grundrechten gilt eine qualifizierte Rüge- und Substanziierungspflicht (<ref-law>; <ref-ruling> E. 2.5 S. 314).
2.2. Das Bundesgericht legt seinem Urteil den von der Vorinstanz festgestellten Sachverhalt zugrunde (<ref-law>). Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinn von <ref-law> beruht (<ref-law>). Die beschwerdeführende Partei kann die Feststellung des Sachverhalts unter den gleichen Voraussetzungen beanstanden, wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>). Eine entsprechende Rüge ist rechtsgenüglich substanziiert vorzubringen (<ref-ruling> E. 2.5 S. 314).
3.
Streitgegenstand bildet die Frage, ob die Vorinstanz die Bewilligungspflicht der Dienstbarkeitsverträge zu Recht bejaht und gestützt darauf die aufsichtsrechtliche Aufhebung der Feststellungsverfügung des Amts für Landschaft und Natur zu Recht bestätigt hat. Es ist unbestritten und geht auch aus den Akten hervor, dass die Beschwerdeführenden die jeweiligen Dienstbarkeiten als selbständige und dauernde Rechte ausgestaltet und zum Grundbucheintrag angemeldet haben, so dass diese - nach erfolgtem Eintrag - als Grundstücke im Sinn von <ref-law> zu gelten hätten.
4.
Die Beschwerdeführenden rügen sinngemäss eine Verletzung des rechtlichen Gehörs.
4.1. Der Regierungsrat habe weder dargelegt, dass eine qualifizierte Rechtsverletzung vorliege, noch dass die Voraussetzungen des Widerrufs der Verfügung erfüllt seien. Darin liege eine formelle Rechtsverweigerung. Die Vorinstanz habe die entsprechenden Rügen ihrerseits übergangen und damit wiederum eine formelle Rechtsverweigerung bzw. Verletzung der Begründungspflicht begangen. Die Vorinstanz habe sich zu Unrecht damit begnügt, die Bewilligungspflicht in materieller Hinsicht zu prüfen, ohne die Qualifikation der Rechtsverletzung darzulegen. Auch die Widerrufsvoraussetzungen habe die Vorinstanz nicht geprüft. Darin liege zugleich eine willkürliche Behandlung der (formellen) Rügen der Beschwerdeführenden.
4.2. Das rechtliche Gehör nach <ref-law> verlangt insbesondere, dass die Behörde die Vorbringen der betroffenen Person auch tatsächlich hört, prüft und in der Entscheidfindung berücksichtigt. Daraus folgt die Verpflichtung der Behörde, ihren Entscheid zu begründen. Dabei ist es nicht erforderlich, dass sie sich mit allen Parteistandpunkten einlässlich auseinandersetzt und jedes einzelne Vorbringen ausdrücklich widerlegt. Vielmehr kann sie sich auf die für den Entscheid wesentlichen Punkte beschränken. Die Begründung muss so abgefasst sein, dass sich die betroffene Person über die Tragweite des Entscheids Rechenschaft geben und ihn in voller Kenntnis der Sache an die höhere Instanz weiterziehen kann. In diesem Sinn müssen wenigstens kurz die Überlegungen genannt werden, von denen sich die Behörde hat leiten lassen und auf die sich ihr Entscheid stützt (<ref-ruling> E. 2.2 S. 84; <ref-ruling> E. 5.2 S. 236 mit Hinweisen).
Die Vorinstanz erwog, die Errichtung eines selbständigen und dauernden Rechts zu Lasten eines Grundstücks im Sinn von <ref-law> sei bewilligungspflichtig, unabhängig davon, ob die Dienstbarkeit ausgeübt werden könne oder nicht. Gestützt darauf kam die Vorinstanz zum Schluss, die Auslegung von <ref-law> durch das Amt für Landschaft und Natur beruhe weder auf einer vertretbaren Gesetzesauslegung noch auf einer zulässigen Ermessensbetätigung. Die Vorinstanz hat die Verneinung der Bewilligungspflicht als qualifizierte Rechtsverletzung eingestuft. In Verbindung mit der Erwägung, das (öffentliche) Interesse an der richtigen Anwendung des objektiven Rechts überwiege das Interesse der Beschwerdeführenden am Bestand der Feststellungsverfügung, ist diese Begründung ausreichend. Aus dem angefochtenen Urteil geht klar hervor, warum die Vorinstanz das aufsichtsrechtliche Vorgehen des Regierungsrats geschützt hat. Die Beschwerdeführenden waren denn auch in der Lage, das Urteil sachgerecht anzufechten. Eine Verletzung des Anspruchs auf rechtliches Gehör ist zu verneinen. Auch eine willkürliche Beurteilung der formellen Rügen durch die Vorinstanz ist nicht erkennbar, zumal dieses Vorbringen nicht substanziiert wird (vgl. E. 2.1).
5.
5.1. Der angefochtene Entscheid betrifft die aufsichtsrechtliche Aufhebung einer Feststellungsverfügung nach <ref-law> durch den Regierungsrat. Die Vorinstanz erwog, die Voraussetzungen des aufsichtsrechtlichen Einschreitens seien nur gegeben, wenn klares Recht oder wesentliche öffentliche Interessen missachtet worden seien und einer aufsichtsrechtlichen Anordnung nicht inzwischen entstandene, schützenswerte Rechtspositionen entgegenstehen würden. Rechtskräftige Verfügungen könnten zudem nur aufgehoben werden, wenn die Voraussetzungen des Widerrufs erfüllt seien; dies sei hier der Fall. Die Rechtsanwendung des Amts für Landschaft und Natur habe weder auf einer vertretbaren Gesetzesauslegung noch auf einer zulässigen Ermessensbetätigung beruht; vielmehr sei <ref-law> qualifiziert falsch angewendet worden. Der Regierungsrat habe deshalb die Feststellungsverfügung vom 25. August 2008 wegen der Verletzung klaren Rechts aufheben dürfen.
5.2. Die hier eingetretene Konstellation wird durch die Konzeption des BGBB in der Regel vermieden: Gemäss <ref-law> welcher nicht nur auf das Bewilligungsverfahren selbst, sondern auch auf das Verfahren auf Erlass einer Feststellungsverfügung anzuwenden ist, (vgl. HERRENSCHWAND/STALDER, in: Das bäuerliche Bodenrecht, Kommentar zum BGBB, 2. Aufl. 2011 [nachfolgend: Kommentar BGBB], N. 3 zu <ref-law>), teilt die kantonale Bewilligungsbehörde - hier das Amt für Landschaft und Natur - ihren Entscheid der kantonalen Aufsichtsbehörde mit. Diese kann gegen die angeordnete "Nichtbewilligungspflicht" Beschwerde bei der kantonalen Rechtsmittelbehörde erheben mit dem Ziel, dass ein Grundstück nicht zu Unrecht dem Geltungsbereich des BGBB entzogen wird ( HERRENSCHWAND/STALDER, in: Kommentar BGBB, N. 14 zu <ref-law>). Kantonale Aufsichtsbehörde im Sinn von <ref-law> ist im Kanton Zürich gemäss § 2 der Verordnung des Kantons Zürich vom 8. Dezember 1993 über den Vollzug des bäuerlichen Bodenrechts (LS 911.2) die Baudirektion, wie der Regierungsrat im Beschluss vom 13. Juni 2009 zutreffend erwogen hat. Die Verfügung vom 25. August 2008 wurde der Baudirektion eröffnet; diese blieb jedoch untätig.
5.3. Ob der Regierungsrat grundsätzlich befugt war, die Feststellungsverfügung im Rahmen seiner Aufsichtstätigkeit aufzuheben, hängt davon ab, ob die Vollzugsregelung von <ref-law> als abschliessende Verfahrensordnung gelten muss oder ob es zulässig ist, dass eine kantonale, übergeordnete Aufsichtsbehörde die Tätigkeit der Aufsichtsbehörde nach BGBB (hier der Baudirektion) gegebenenfalls korrigiert. Die Frage kann jedoch offen bleiben, wie sich aus den nachfolgenden Erwägungen ergibt; zudem ist die Rüge, der Regierungsrat sei nicht zuständig für den Widerruf, nicht erhoben worden.
6.
6.1. Die Beschwerdeführenden machen geltend, privatrechtsgestaltende Verfügungen könnten grundsätzlich nicht mehr widerrufen werden, sobald das privatrechtliche Rechtsgeschäft abgeschlossen bzw. vollzogen sei. Die vorliegenden Dienstbarkeitsverträge seien seit langem abgeschlossen. Der Private erlange damit eine ähnliche Position, wie wenn er gegenüber dem Staat wohlerworbene Rechte direkt in Anspruch nehmen könnte. Dieses Recht stehe unter der Eigentumsgarantie und es sei dem Staat verwehrt, durch Widerruf einzugreifen.
Zudem habe die Vorinstanz ausser Acht gelassen, dass nach <ref-law> Entscheide der Bewilligungsbehörde nur widerrufen werden dürften, wenn der Erwerber sie durch falsche Angaben erschlichen habe. Diese Regelung sei abschliessend, weshalb die allgemeinen, von Lehre und Rechtsprechung entwickelten Widerrufsvoraussetzungen nicht zur Anwendung kommen würden. Es sei ohnehin fraglich, ob Feststellungsverfügungen im Sinn von <ref-law> überhaupt widerrufen werden könnten. Jedenfalls seien die Voraussetzungen von <ref-law> nicht erfüllt.
6.2. <ref-law> verpflichtet die Behörde, ihren Entscheid zu widerrufen, wenn der Erwerber ihn durch falsche Angaben erschlichen hat. Entgegen dem Vorbringen der Beschwerdeführenden und der Marginalie "Widerruf der Bewilligung" können grundsätzlich auch Feststellungsverfügungen widerrufen werden (Beat Stalder, in: Kommentar BGBB, N. 6 zu <ref-law>).
6.3. Die Erteilung bzw. Verweigerung der Erwerbsbewilligung nach <ref-law> ist eine privatrechtsgestaltende Verfügung, indem das Rechtsgeschäft vom Zustand der schwebenden Unwirksamkeit entweder in die Vollgültigkeit überführt oder aber zunichte gemacht wird (Stalder, in: Kommentar BGBB, N. 16 zu Vorbem. zu Art. 61-69 BGBB). Feststellungsverfügungen sind zwar grundsätzlich nicht rechtsgestaltend (Herrenschwand/Stalder, in: Kommentar BGBB, N. 3 zu <ref-law>). Wird jedoch verfügungsweise festgestellt, ein Rechtsgeschäft sei nicht bewilligungspflichtig, können die Vertragswirkungen eintreten, wie wenn das Rechtsgeschäft bewilligt worden wäre (Herrenschwand/Stalder, in: Kommentar BGBB, N. 9 zu <ref-law>). Das Bundesgericht hat entschieden, die Feststellung, ein bestimmtes Rechtsgeschäft unterliege nicht der Bewilligungspflicht, sei im Ergebnis der Bewilligungserteilung gleichzusetzen (Urteil 5A.19/2003 vom 17. Oktober 2003 E. 3).
Privatrechtsgestaltende Verfügungen können grundsätzlich nicht mehr widerrufen werden, sobald das privatrechtliche Rechtsgeschäft abgeschlossen bzw. vollzogen ist (<ref-ruling> E. 2.6 S. 299; Häfelin/ Müller/Uhlmann, a.a.O., Rz. 1021). In der Lehre und Rechtsprechung wird jedoch betont, dass die Unwiderrufbarkeit nicht absolut gilt (Häfelin/Müller/Uhlmann, a.a.O., Rz. 1003). Selbst Verfügungen, welche im Grundsatz als unwiderruflich betrachtet werden, können widerrufen werden, wenn besonders gewichtige öffentliche Interessen auf dem Spiel stehen (<ref-ruling> E. 2.3 S. 71 f.; Urteil 1C_546/2012 vom 10. April 2013 E. 5.1; <ref-ruling> E. 7a S. 313 f.; <ref-ruling> E. 1a/aa S. 276; <ref-ruling> E. 4c S. 310). Fehlen positivrechtliche Bestimmungen über die Möglichkeit des Widerrufs, so ist darüber anhand einer Gegenüberstellung des Interesses an der richtigen Durchführung des objektiven Rechts und desjenigen am Fortbestand der Verfügung zu befinden (<ref-ruling> E. 2.3 S. 71; <ref-ruling> E. 7a S. 313 f.). Enthält das positive Recht Rückkommens- oder Änderungsgründe, tritt das allgemeine Prüfungsprogramm zurück (Tschannen/Zimmerli/Müller, Allgemeines Verwaltungsrecht, 3. Aufl. 2009, S. 291 Rz. 35). Sofern der Gesetzgeber damit eine abschliessende Regelung treffen wollte, scheidet ein Rekurs auf die allgemeinen Grundsätze zum Widerruf von Verfügungen aus (Annette Guckelberger, Der Widerruf von Verfügungen im schweizerischen Verwaltungsrecht, ZBl 2007 S. 293 ff., hier S. 297, Hervorhebung im Original).
6.4. Ob der Widerruf einer Feststellungsverfügung im Sinn von <ref-law>, welche einer Bewilligungserteilung gleichkommt, nur unter den Voraussetzungen von <ref-law> zulässig ist, wie die Beschwerdeführenden geltend machen, oder ob die allgemeinen, von Lehre und Rechtsprechung entwickelten Widerrufsvoraussetzungen zusätzlich herangezogen werden können, ist eine Auslegungsfrage, welche vom Bundesgericht noch nicht zu beurteilen war.
6.4.1. Die Lehre ist hinsichtlich dieser Frage geteilt: Einerseits wird die Meinung vertreten, die Frage der Zulässigkeit des Widerrufs beurteile sich ausschliesslich nach <ref-law> ( STALDER, in: Kommentar BGBB, N. 2 zu <ref-law>; ders., Die verfassungs- und verwaltungsrechtliche Behandlung unerwünschter Handänderungen im bäuerlichen Bodenrecht, 1993, S. 202; vgl. auch HÄFELIN/MÜLLER/UHLMANN, a.a.O., Rz. 1023). Andererseits wird angeführt, wenn die Behörde zu Unrecht (d.h. wegen unrichtiger Rechtsanwendung) von einer Bewilligungsfreiheit ausgegangen sei, sei die Feststellungsverfügung ursprünglich fehlerhaft und könne nach den allgemeinen Grundsätzen über den Widerruf von Verfügungen überprüft werden, wobei die Vertrauensposition der betroffenen Partei stark ins Gewicht falle ( HERRENSCHWAND/STALDER, in: Kommentar BGBB, N. 9 zu <ref-law>).
6.4.2. Die Materialien zu Art. 75 E-BGBB, welcher (abgesehen von einer sprachlichen Korrektur) unverändert als <ref-law> Gesetzeskraft erlangt hat, enthalten keinen expliziten Hinweis, wonach der Gesetzgeber die allgemeinen Widerrufsregeln hätte ausschalten wollen.
In der Botschaft vom 19. Oktober 1988 zum Bundesgesetz über das bäuerliche Bodenrecht (BBl 1988 III 953) wird hinsichtlich Art. 75 E-BGBB auf die allgemeinen verwaltungsrechtlichen Grundsätze über die Rechtsbeständigkeit von Verfügungen verwiesen: Gemäss diesen könne eine Verwaltungsbehörde auf ihre Verfügungen zurückkommen, wenn sich herausstelle, dass diese durch falsche Angaben erschlichen worden seien (BBl 1988 III 953 ff. Ziff. 223.4). Daraus, dass die Botschaft die allgemeinen Grundsätze des Widerrufs bei der Erläuterung von Art. 75 E-BGBB erwähnt, kann abgeleitet werden, dass der Gehalt von <ref-law> bei der Interpretation der allgemeinen Widerrufsregeln wegweisend ist: Letztere sollen, entsprechend den strengen Voraussetzungen von <ref-law>, zurückhaltend angewendet werden.
Aus den parlamentarischen Debatten geht hervor, dass eine grösstmögliche Sicherheit in Bezug auf die privatrechtlichen Verträge erwünscht war und das lange umstrittene Bewilligungsverfahren teilweise als interventionistisch bzw. als Gefahr für die Vertragsfreiheit betrachtet wurde (Votum Zimmerli, AB 1990 S 239), auch wenn in der Ständeratsdebatte ein möglicher Widerruf der Bewilligung "wegen unrichtiger Angaben" bloss beispielhaft ("beispielsweise") erwähnt wurde (vgl. Votum Bundespräsident Koller, AB 1990 S 244). Dies spricht ebenfalls dafür, dass privatrechtsgestaltende Bewilligungen bzw. entsprechende Feststellungsverfügungen im Bereich des bäuerlichen Bodenrechts nur unter strengen Voraussetzungen widerrufbar sein sollten.
6.5. Die Frage, ob <ref-law> den Widerruf von Verfügungen im bäuerlichen Bodenrecht abschliessend regle, kann indessen offen gelassen werden. Denn es gibt keine Hinweise darauf, dass die Feststellungsverfügung des Amts für Landschaft und Natur vom 25. August 2008 aufgrund falscher Angaben erschlichen worden wäre. Aber auch gestützt auf die allgemeinen Grundsätze (vgl. E. 6.3) war der Widerruf nicht zulässig. So ist fraglich, ob die Nichtunterstellung der Kiesabbaurechte unter das BGBB qualifiziert falsch sei. Es kann dahingestellt bleiben, ob das Amt für Landschaft und Natur <ref-law> in diesem Fall korrekt ausgelegt hat. Mit Blick auf die in E. 6.3 und E. 6.4 dargelegten strengen Anforderungen an den Widerruf einer privatrechtsgestaltenden Verfügung im bäuerlichen Bodenrecht genügt eine falsche Gesetzesauslegung für sich allein nicht für den Widerruf. Ein besonders gewichtiges öffentliches Interesse, welches zusätzlich erforderlich wäre, ist nicht erkennbar. Durch den privatrechtsgestaltenden Charakter der Feststellungsverfügung wurde ein Vertrauenstatbestand geschaffen, welcher das Interesse an der richtigen Rechtsanwendung überwiegt.
6.6. Aus den vorstehenden Erwägungen ergibt sich, dass die Feststellungsverfügung des Amts für Landschaft und Natur, wonach der Eintrag von Dienstbarkeiten betreffend Kiesabbau auf den genannten Parzellen nicht der Bewilligung im Sinn von <ref-law> bedarf, nicht hätte widerrufen werden dürfen. Auf die weiteren Rügen der Beschwerdeführenden ist daher nicht einzugehen.
7.
Nach dem Gesagten erweist sich die Beschwerde als begründet und ist gutzuheissen. Das angefochtene Urteil ist aufzuheben und die Feststellungsverfügung des Amts für Landschaft und Natur zu bestätigen.
Ausgangsgemäss sind keine Verfahrenskosten aufzuerlegen (Art. 66 Abs. 1 und 4 BGG). Der Kanton Zürich hat die obsiegenden Beschwerdeführenden angemessen zu entschädigen (<ref-law>). Die Sache ist zur Neufestsetzung der Kosten und der Parteientschädigung an die Vorinstanz zurückzuweisen (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen. Das Urteil des Verwaltungsgerichts des Kantons Zürich vom 21. November 2012 wird aufgehoben und die Verfügung des Amts für Landschaft und Natur vom 25. August 2008 bestätigt.
2.
Es werden keine Kosten erhoben.
3.
Der Kanton Zürich hat die Beschwerdeführenden für das bundesgerichtliche Verfahren mit Fr. 4'000.-- zu entschädigen.
4.
Die Sache wird zur Neuverlegung der Kosten und der Parteientschädigung des vorangegangenen Verfahrens an das Verwaltungsgericht des Kantons Zürich zurückgewiesen.
5.
Dieses Urteil wird den Verfahrensbeteiligten, dem Verwaltungsgericht des Kantons Zürich, 4. Kammer, und dem Bundesamt für Justiz schriftlich mitgeteilt.
Lausanne, 10. Januar 2014
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Zünd
Die Gerichtsschreiberin: Genner